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