Решение задач при помощи графов

На рисунке  схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Г?

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, не проходящих через город В?

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и C (при условии, что передвигаться можно только по построенным дорогам).

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых в (километрах) приведена в таблице.Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт C. Передвигаться можно только по дорогам, протяженность которых указана в таблице.