На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 10 | ||||||
| П2 | 20 | ||||||
| П3 | 10 | 20 | 8 | ||||
| П4 | 8 | 15 | 12 | ||||
| П5 | 15 | ||||||
| П6 | 12 | 18 | |||||
| П7 | 18 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт Е.
ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.
1. Поскольку E — единственная вершина из которой ведут 2 дороги, то ей соответствует П6.
2. Из Е можно добраться до Г, в то же время Г — одна из двух вершин, степень которой равна 3. Значит, Г соответствует П4.
3. Дорога из Г в Е соответствует дороге из П4 в П6, ее длина — 12.
Ответ: 12.