На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 10 | ||||||
| П2 | 12 | ||||||
| П3 | 10 | 9 | 5 | ||||
| П4 | 10 | 5 | |||||
| П5 | 9 | 5 | 8 | 4 | |||
| П6 | 10 | 12 | 5 | 8 | |||
| П7 | 4 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Заметим, что Б — единственная вершина степени 3. Значит, Б соответствует П3. Вершина Ж — единственная вершина степени 2, которая соединена с вершиной Б. Следовательно, Ж соответствует П4. Вершина Г — единственная вершина степени 4, которая соединена с вершинами Б и Ж. Значит, вершина Г соответствует П5. Вершина Е — единственная вершина степени 1, которая соединена с вершиной Г. Значит, Е соответствует П7.
Таким образом, длина дороги из пункта Г в пункт Е равна 4.
Ответ: 4.

