Задание 1 ЕГЭ по информатике: Графы и пути · вариант 9
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
Задание 1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
П1 П2 П3 П4 П5 П6 П7 П1 20 15 10 8 9 П2 20 11 25 П3 5 П4 15 11 П5 10 5 7 6 П6 8 25 7 П7 9 6 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.
Показать ответ
Ответ: 25
Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.
Источник: ФИПИ (по данным открытых источников).
Тема: Графы и пути
Ещё задания этой темы
- Задание 1: На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице…
- Задание 1: На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся…
- Задание 1: На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся…
- Задание 1: На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся…
- Задание 1: На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.