Какие примеры задач с графами могут быть связаны с прокладкой сетей или дорог?

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

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