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