Решите уравнение .54. Преобразовать в KНФ, а затем в СKНФ 55. Решите систему уравнений 56. Найти полином Жегалкина для функции ВОПРОСЫ по графам 1. Изоморфны ли графы 2. Является ли граф 3. Нарисуйте орграф, матрица смежности которого равна 4. Изоморфны ли графы 5. Является ли граф 6. Составьте матрицу смежности псевдографа 7. Изоморфны ли графы 8. Является ли граф 9. Составьте матрицу инцидентности для орграфа токов в цепи и систему линейно независимых уравнений 1-ого закона Кирхгофа. 10. Изоморфны ли графы 11. Является ли граф 12. Составьте матрицу смежности для орграфа токов в цепи 13. Изоморфны ли графы 14. Является ли граф 15. Нарисуйте граф, матрица смежности которого равна 1. изоморфны ли графы 2. Является ли граф 16. Составить матрицу смежности псевдографа 17. Изоморфны ли графы 18. Является ли граф 19. Нарисуйте орграф, матрица инцидентности которого равна 20. Изоморфны ли графы 21. Является ли граф 22. Нарисуйте граф, матрица инцидентности которого равна 23. Изоморфны ли графы 24. Является ли граф 25. Составьте матрицу инцидентности для графа 26. Изоморфны ли графы 27. Является ли граф 28. Нарисуйте псевдограф, матрица смежности которого равна 29. Изоморфны ли графы 30. Является ли граф 31. Нарисуйте псевдограф, матрица смежности которого равна 32. Изоморфны ли графы 33. Является ли граф 34. Составьте матрицу инцидентности для графа 35. Изоморфны ли графы 36. Является ли граф 37. Нарисуйте граф, матрица инцидентности которого равна 38. Изоморфны ли графы 39. Является ли граф 40. Нарисуйте орграф, матрица инцидентности которого равна 41. Изоморфны ли графы 42. Является ли граф 43. Составить матрицу смежности псевдографа 44. Изоморфны ли графы 45. Является ли граф 46. Нарисуйте граф, матрица смежности которого равна 47. Изоморфны ли графы 48. Является ли граф 49. Составьте матрицу смежности для орграфа токов в цепи 50. Изоморфны ли графы 51. Является ли граф 52. Составьте матрицу инцидентности для орграфа токов в цепи и систему линейно независимых уравнений 1-ого закона Кирхгофа. 53. Изоморфны ли графы 54. Является ли граф 55. Составьте матрицу смежности псевдографа 56. Изоморфны ли графы 57. Является ли граф 58. Нарисуйте орграф, матрица смежности которого равна 59. Изоморфны ли графы 60. Является ли граф 61. Составьте матрицу смежности псевдографа 62. Изоморфны ли графы 63. Является ли граф 64. Составьте матрицу инцидентности для графа 65. Изоморфны ли графы 66. Является ли граф 67. Составьте матрицу инцидентности для орграфа токов в цепи и систему линейно независимых уравнений 1-ого закона Кирхгофа. 68. Изоморфны ли графы 69. Является ли граф 70. Составьте матрицу смежности для орграфа токов в цепи 71. Изоморфны ли графы 72. Является ли граф 73. Нарисуйте граф, матрица смежности которого равна 74. Изоморфны ли графы 75. Является ли граф 76. Составить матрицу смежности псевдографа 77. Изоморфны ли графы 78. Является ли граф 79. Нарисуйте орграф, матрица инцидентности которого равна 80. Изоморфны ли графы 81. Является ли граф 82. Нарисуйте граф, матрица инцидентности которого равна ЗАДАЧИ 1. Улучшить заданный поток до максимального и найти минимальное сечение сети.
1. Улучшить заданный поток до максимального и найти минимальное сечение сети.
1. Составить структурную матрицу графа 2. С помощью структурной матрицы найти все простые пути из вершины №3 в вершину №1 на графе 3. Построить максимальный поток и найти минимальное сечение сети.
4. С помощью структурной матрицы найти все простые пути из вершины №3 в вершину №.2 на графе 1. С помощью структурной матрицы найти все сечения между вершиной №3 и вершиной №1 2. Улучшить заданный поток до максимального и найти минимальное сечение сети.
5. Составить структурную матрицу графа 6. Построить максимальный поток и найти минимальное сечение сети 7. С помощью структурной матрицы найти все сечения между вершиной №3 и вершиной №2 на графе 8. Построить максимальный поток и найти минимальное сечение сети 9. Улучшить заданный поток до максимального и найти минимальное сечение сети.
10. Составить структурную матрицу графа 11. С помощью структурной матрицы найти все простые пути из вершины №1 в вершину №3 на графе 12. С помощью структурной матрицы найти все сечения между вершиной №1 и вершиной №3 на графе 13. Улучшить заданный поток до максимального и найти минимальное сечение сети.
14. Построить максимальный поток и найти минимальное сечение сети. 15. Построить максимальный поток и найти минимальное сечение сети. 16. С помощью структурной матрицы найти все простые пути из вершины №1 в вершину №2 на графе 17. Построить максимальный поток и найти минимальное сечение сети 18. Составить структурную матрицу графа 19. С помощью структурной матрицы найти все простые пути из вершины №2 в вершину №1 на графе 20. С помощью структурной матрицы найти все сечения между вершиной №2 и вершиной №1 на графе 21. Составить структурную матрицу графа и по ней 22. С помощью структурной матрицы найти все простые пути из вершины №2 в вершину №4 на графе 23. С помощью структурной матрицы найти все сечения между вершиной №2 и вершиной №4 на графе 24. Улучшить заданный поток до максимального и найти минимальное сечение сети.
Из каких функций можно составить базис, если таблица Поста для них имеет вид
|
.
.
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
.
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
?
эйлеровым, полуэйлеровым?
.
?
эйлеровым, полуэйлеровым?
.
и по ней найти все простые циклы на графе
.
и по ней найти все простые циклы на графе.
.
.
.
и по ней найти все простые циклы на графе.
найти все простые циклы на графе.
