Тип 1 № 14262 
Анализ информационных моделей. Однозначное соотнесение таблицы и графа
i
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
| П1 | | 62 | | | | 84 | 56 | 58 |
|---|
| П2 | 62 | | 46 | 92 | | | | |
|---|
| П3 | | 46 | | | | 74 | | |
|---|
| П4 | | 92 | | | 50 | | | 88 |
|---|
| П5 | | | | 50 | | | | |
|---|
| П6 | 84 | | 74 | | | | 68 | |
|---|
| П7 | 56 | | | | | 68 | | 48 |
|---|
| П8 | 58 | | | 88 | | | 48 | |
|---|
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.
Решение. 1. Г — единственная вершина, степень которой 4, значит, Г соответствует П1.
2. Л — единственная вершина, степень которой 1, значит, Л соответствует П5.
3. К — единственная вершина, имеющая ребро с Л, значит, К соответствует П4.
4. В — единственная вершина, степень которой 2, значит, В соответствует П3.
5. Из пункта В (П3) можно идти либо в П2, либо в П6. И из пункта К (П4) можно идти либо в П8, либо в П2. Следовательно, Е соответствует П2, так как находится между В и К. А также А соответствует П6, Д соответствует П8.
6. Методом исключения найдем вершину Б — это П7.
Тогда ответ — дорога из П7 в П1, ее длина равна 56.
Ответ:56.
Ответ: 56
PDF-версии: