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