На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1
П2
П3
П4
П5
П6
П7
П1
40
15
П2
40
35
48
П3
10
65
11
П4
15
35
22
33
П5
10
50
П6
48
65
22
50
40
П7
11
33
40
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
Решение.
Есть только один пункт, из которого ведёт 5 дорог, — это В, а в таблице — П6.
Из А ведёт две дороги, и одна из них — в В. В таблице такому соответствует П5.
Из Б ведёт три дороги, причём есть дороги в А и в В, в таблице под такое подходит только П3.
Из Д три дороги, две из которых — в Б и в В, в таблице только один пункт такому соответствует — П7.
Таким образом, Б — это П3, а Д — П7. Длина дороги между П3 и П7 — 11.
Ответ: 11.
Просмотр содержимого документа
«Разбор задания ЕГЭ по информатике. Май 2025. Анализ информационных моделей. Однозначное соотнесение таблицы и графа»
Тип 1 № 10306
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1
П2
П3
П4
П5
П6
П7
П1
40
15
П2
40
35
48
П3
10
65
11
П4
15
35
22
33
П5
10
50
П6
48
65
22
50
40
П7
11
33
40
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
Решение.
Есть только один пункт, из которого ведёт 5 дорог, — это В, а в таблице — П6.
Из А ведёт две дороги, и одна из них — в В. В таблице такому соответствует П5.
Из Б ведёт три дороги, причём есть дороги в А и в В, в таблице под такое подходит только П3.
Из Д три дороги, две из которых — в Б и в В, в таблице только один пункт такому соответствует — П7.
Таким образом, Б — это П3, а Д — П7. Длина дороги между П3 и П7 — 11.