Задание 1 ЕГЭ по информатике · 4C771B

Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта К в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Показать ответ

Подсказки (3)

Сопоставьте вершины графа с номерами пунктов по набору соседних вершин и длинам дорог.
Для каждой вершины сравнивайте не только количество дорог, но и набор значений в соответствующей строке таблицы.
После установления соответствия между буквенными обозначениями графа и номерами пунктов найдите длину дороги между пунктами К и Е в таблице. Она равна 10 км.

Решение

1. Рассматриваем схему как неориентированный граф: каждая вершина соответствует населённому пункту, а каждое значение в таблице — длине дороги между двумя пунктами.

2. Сопоставляем буквенные обозначения вершин на схеме с номерами пунктов в таблице по структуре связей: количеству дорог и их длинам.

3. После сопоставления определяем, что пунктам К и Е соответствует пара пунктов таблицы, соединённых дорогой длиной 10 км.

Частые ошибки

Считать, что номера пунктов в таблице совпадают с буквенными обозначениями на графе.
Сопоставлять вершины только по количеству соседей, не учитывая длины дорог.
Перепутать строку и столбец таблицы.

Предыдущее Следующее Все задания №1

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатно Я репетитор

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Задание 1 ЕГЭ по информатике · 4C771B

Похожие задания

Нужен репетитор по информатике?

Готовьтесь к ЕГЭ по информатике в Precettore

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45