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