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

Жауабы: Самый длинный путь в графе

ЕГЭ · Информатика · Тапсырма 13 · Графы и пути
КүрделіФИПИA0B91BҚысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
8
8
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

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

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

Тапсырманы ашып, өзіңіз шешіңіз

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

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

Разрешать движение против направления стрелок.

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

Откуда взялся этот ответТалдау бөлінген 3 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 13 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

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

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