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