На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого
длинного пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот
путь.
Answers & Comments
т.е. никаких цифр не дано, решение только графическое с элементами анализа
Ответ:
АБВГДЕЗЖИКЛ
число дорог 10
Объяснение:
Есть несколько ключевых точек:
1. Из И мы можем попасть только в К
2. Из К только в Л
значит окончание пути будет ИКЛ
3. Из Ж можно выйти только в И и К, но т.к. у нас же есть часть ИКЛ то путь ЖК не учитываем. Остаётся ЖИ
ЖИКЛ
4. В Ж можно попасть из точек Б, Г,Д, Е, З и В. Только у точки З нет альтернативного пути т.к. У нас уже есть часть окончания пути ЖИКЛ
ЗЖИКЛ
5. В "З" можно попасть из Д и Е. из Е только один выход, значит нужно использовать его.
ЕЗЖИКЛ
6. В "Е" мы попадаем только из Д, иначе не сможем посетить остальные точки.
ДЕЗЖИКЛ
7. В "Д" , так же только из Г
ГДЕЗЖИКЛ
на этом этапе маршрут уже виден сам.
АБВГДЕЗЖИКЛ