На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М?
Длиной пути считать количество дорог, составляющих этот путь.
Посчитаем последовательно длину пути до каждого из пунктов, будем выбирать максимальный маршрут:
А = 0 (Начало пути);
Д = 1;
Г = 2 (Самый длинный маршрут А−Д−Г);
В = 3 (Самый длинный маршрут А−Д−Г−В);
Б = 4 (Самый длинный маршрут А−Д−Г−В−Б);
Е = 5 (Самый длинный маршрут А−Д−Г−В−Б−Е);
З = 4 (Самый длинный маршрут А−Д−Г−В−З);
Ж = 6 (Самый длинный маршрут А−Д−Г−В−Б−Е−Ж);
И = 7 (Самый длинный маршрут А−Д−Г−В−Б−Е−Ж−И);
Л = 8 (Самый длинный маршрут А−Д−Г−В−Б−Е−Ж−И−Л);
К = 9 (Самый длинный маршрут А−Д−Г−В−Б−Е−Ж−И−Л−К);
М = 10 (Самый длинный маршрут А−Д−Г−В−Б−Е−Ж−И−Л−К−М).
Длина самого протяжённого пути из пункта А в пункт М равна — 10.
Ответ: 10.