Задание 1 ЕГЭ по информатике: Графы и пути · вариант 97
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
Задание 1
В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.
П1 П2 П3 П4 П5 П6 П7 П8 П1 * * П2 * * * П3 * * П4 * * П5 * * * П6 * * * П7 * * П8 * * * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Ж, затем для пункта В.
Показать ответ
Ответ: 36
Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.
Источник: ФИПИ (по данным открытых источников).
Тема: Графы и пути
Ещё задания этой темы
- Задание 1: В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает,…
- Задание 1 · 014AC5: На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По…
- Задание 1 · 036DD5: На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По…
- Задание 1 · 03AF88: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
- Задание 1 · 03D82F: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.