Предмет: Информатика,
автор: abcgamingkillzone
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого
длинного пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот
путь.
Приложения:
![](https://files.topotvet.com/i/a03/a037927c5db9ae7c78f17107551276f3.jpg)
Ответы
Автор ответа:
0
т.е. никаких цифр не дано, решение только графическое с элементами анализа
Ответ:
АБВГДЕЗЖИКЛ
число дорог 10
Объяснение:
Есть несколько ключевых точек:
1. Из И мы можем попасть только в К
2. Из К только в Л
значит окончание пути будет ИКЛ
3. Из Ж можно выйти только в И и К, но т.к. у нас же есть часть ИКЛ то путь ЖК не учитываем. Остаётся ЖИ
ЖИКЛ
4. В Ж можно попасть из точек Б, Г,Д, Е, З и В. Только у точки З нет альтернативного пути т.к. У нас уже есть часть окончания пути ЖИКЛ
ЗЖИКЛ
5. В "З" можно попасть из Д и Е. из Е только один выход, значит нужно использовать его.
ЕЗЖИКЛ
6. В "Е" мы попадаем только из Д, иначе не сможем посетить остальные точки.
ДЕЗЖИКЛ
7. В "Д" , так же только из Г
ГДЕЗЖИКЛ
на этом этапе маршрут уже виден сам.
АБВГДЕЗЖИКЛ
Приложения:
![](https://files.topotvet.com/i/53f/53f3c7303aea75fea970be503ebbc55e.png)
Похожие вопросы
Предмет: Русский язык,
автор: ostrinskay1
Предмет: Русский язык,
автор: осямама
Предмет: Русский язык,
автор: lada780
Предмет: Химия,
автор: ssheremeta
Предмет: Литература,
автор: pooizhanar2012