5 - Задачи на графы

1. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: 
2. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: 
3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в F.
Ответ: 
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.
Ответ: 
5. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Ответ: 
6. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Ответ: 
7. На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E.
Ответ: 
8. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута C-A-E-D-B.
Ответ: 
9. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-D-C-A.
Ответ: 
10. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-B-D-C.
Ответ: