Предмет: Информатика, автор: abcgamingkillzone

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого
длинного пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот
путь.

Приложения:

Ответы

Автор ответа: mirageKZ
0

т.е. никаких цифр не дано, решение только графическое с элементами анализа

Ответ:

АБВГДЕЗЖИКЛ

число дорог 10

Объяснение:

Есть несколько ключевых точек:

1. Из И мы можем попасть только в К

2. Из К только в Л

значит окончание пути будет ИКЛ

3. Из Ж можно выйти только в И и К, но т.к. у нас же есть часть ИКЛ то путь ЖК не учитываем. Остаётся ЖИ

ЖИКЛ

4. В Ж можно попасть из точек Б, Г,Д, Е, З и В. Только у точки З нет альтернативного пути т.к.  У нас уже есть часть окончания пути ЖИКЛ

ЗЖИКЛ

5. В "З" можно попасть из Д и Е.  из Е только один выход, значит нужно использовать его.

ЕЗЖИКЛ

6. В "Е" мы попадаем только из Д, иначе не сможем посетить остальные точки.

ДЕЗЖИКЛ

7. В "Д" , так же только из Г

ГДЕЗЖИКЛ

на этом этапе маршрут уже виден сам.

АБВГДЕЗЖИКЛ

Приложения:
Похожие вопросы
Предмет: Русский язык, автор: осямама