Задание 1. Связный граф задан матрицей смежности. В этом графе
а) найти путь из вершины 3 в вершину 10 методом поиска в глубину;
б) найти путь из вершины 1 в вершину 10 методом поиска в ширину.
Изобразить данный граф.
Замечание. Задания выполняются в указанной последовательности: поиск пути должен осуществляться по заданной матрице, а не по изображению графа.
1. 
| 2. 
|
3. 
| 4. 
|
5. 
| 6. 
|
7. 
| 8. 
|
9. 
| 10. 
|
Задание 4. Дана транспортная сеть. С помощью алгоритма Дейкстры найти путь с минимальным весом из вершины 0 в вершину 10.
| 1.
| 
|
| 2.
| 
|
| 3.
| 
|
| 4.
| 
|
| 5.
| 
|
| 6.
| 
|
| 7.
| 
|
| 8.
| 
|
| 9.
| 
|
| 10.
| 
|
Задание 5. Решить задачу о максимальном потоке для заданной сети.
