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