Некоторые примеры задач с графами, связанных с прокладкой сетей или дорог:

1. Задача 2. 1 Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. 1 Определить длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам). 1
2. Задача 3. 1 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. 1 По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. 1 Сколько существует различных путей из города А в город М, проходящих через город В? 1
3. Задача 4. 4 На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог. 3 Определить, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). 3 В ответе указать кратчайшее расстояние между этими пунктами. 3