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