ЕГЭОГЭЕНТ
РУҚА
13

Шешімі: Длина максимального пути

ЕГЭ · Информатика · Тапсырма 13 · Графы и пути
КүрделіФИПИ3474DAҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие

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

Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Представим города и дороги в виде ориентированного графа. Для каждого города определяем максимальное число дорог на пути из города А.

2

Переходя по дорогам только в направлении стрелок, последовательно обновляем длины путей до достижимых городов.

Максимальная длина пути, полученная для города М, составляет 10 дорог.

$$L(М)=10$$
Жауап
10
10
так ответ выглядит в бланке

Где здесь ошибаются

Считать количество городов вместо количества дорог.

Использовать дороги против направления стрелок.

Выбрать самый короткий путь вместо самого длинного.

Закрепить приёмВ теме «Графы и пути» ещё 213 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 13 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Графы и пути»: в ней 214 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.

Условие и проверка ответаДұрыс жауап к есепкеТақырыптың барлық тапсырмалары «Графы и пути»Тапсырманың барлық есептері 13 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭТақырып бойынша конспект