alarm
Задайте вопрос
Информатика
Emily George

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

ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:

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

АБВГДЕЗЖИКЛ

число дорог 10

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

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

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

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

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

ЖИКЛ

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

ЗЖИКЛ

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

ЕЗЖИКЛ

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

ДЕЗЖИКЛ

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

ГДЕЗЖИКЛ

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

АБВГДЕЗЖИКЛ

44
Antonio Smith
Чтобы ответить необходимо зарегистрироваться.

Другие вопросы: - Информатика

Вставьте символ '*' между каждым

Вставьте символ '*' между каждым

РЕБЯТА ПОМОГТИЕ МНЕ МНЕ СЕЙЧАС

напишите число X, для которого и

1. Поменяйте местами значения дв

приложение здоровье на айфоне за

Контакты
Реклама на сайте