На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 13 | 27 | 3 | ||||
| П2 | 45 | 7 | |||||
| П3 | 13 | 11 | |||||
| П4 | 27 | 45 | 1 | ||||
| П5 | 7 | 1 | 14 | ||||
| П6 | 3 | 11 | 8 | ||||
| П7 | 14 | 8 | |||||
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт D и из пункта B в пункт A. В ответе запишите целое число.
Так как населенные пункт E и C единственные пункты степени 3, имеющий общие дороги с двумя пунктами степени 3, следовательно, это населенные пункты П1 и П4. Тогда населенные пункты D и A это пункты П5 и П6. Тогда населенный пункт F это П7, а населенные пункты G и B это пункты П2 и П3. Длинны дорог G-D и B-A, это длинны дорог П2-П5 и П3-П6. Заметим, что стоит задача посчитать суммарную протяженность дорог, следовательно, нет смысла определять точное соответствие населенных пунктов в таблице и на схеме. Длинна дороги П2-П5 равна 7, длина дороги П3-П6 равна 11. Тогда сумма протяжённостей дорог из пункта G в пункт D и из пункта B в пункт A 7+11=18.
Ответ: 18.

