7. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Кроме того, при построении графа одну дорогу случайно пропустили. Определите длину этой пропущенной дороги. В ответе запишите число — длину дороги в километрах.

Из таблицы мы видим, что есть дороги между пунктами: 1-2, 1-3, 1-4, 1-5, 1-6, 1-7, 1-8, 2-3, 2-5, 2-7, 2-8, 3-4, 3-6, 3-7, 4-5, 4-7, 5-6, 5-8, 6-7, 6-8. Граф имеет ребра между следующими вершинами: А-Б, А-Г, Б-В, Б-Д, В-Д, Г-Е, Г-Ж, Д-Ж, Д-И, Е-Ж, Е-И, Ж-И. Сопоставим таблицу графу. Посмотрим на таблицу. П1-П2: 17 П1-П3: 14 П1-П4: 20 П2-П3: 18 П2-П5: 16 П2-П6: 19 П3-П4: 11 П3-П5: 15 П3-П7: 12 П4-П5: 18 П4-П8: 11 П5-П6: 23 П5-П8: 23 П6-П7: 23 П6-П8: 21 П7-П8: 21 Теперь сопоставим графу. А: П1 Б: П2 В: П6 Г: П3 Д: П5 Е: П4 Ж: П7 И: П8 Сопоставим ребра графа и таблицы. У нас не хватает ребра В-Е, т.е. П6-П4, из таблицы мы видим, что такое ребро не существует. Таким образом, в таблице должна быть дорога между П4 и П6. По таблице П4-П6 - 13. Длина пропущенной дороги 13.