Ре­ше­ние. Со­по­ста­вим населённые пунк­ты графа и населённые пунк­ты в таб­ли­це. Из Г ведут шесть дорог. Таким об­ра­зом, Г  — П2. Тогда Ж это пункт П5, так как это един­ствен­ный пункт сте­пе­ни 2 не свя­зан­ный с пунк­том Г. Тогда пунк­ты Е и И могут быть пунк­та­ми П4 или П8. А на­се­лен­ные пунк­ты В и Д могут быть пунк­та­ми П7 и П6. Длин­на до­ро­ги П8⁠–⁠П6 равна 14, а длина до­ро­ги П4⁠–⁠П7 равна 12. Так как до­ро­га ВЕ мень­ше, чем длина до­ро­ги ДИ, то П6⁠–⁠П8 это до­ро­га ДИ (Д на­се­лен­ный пункт П6, а И на­се­лен­ный пункт П8), а П4⁠–⁠П7 до­ро­га ВЕ (Е на­се­лен­ный пункт П4, а В на­се­лен­ный пункт П7). Тогда на­се­лен­ный пункт А это П3, а Б это пункт П1. До­ро­га А⁠–⁠Г это до­ро­га П3⁠–⁠П2 дли­ною 20, до­ро­га Г⁠–⁠И это П2⁠-⁠П8 дли­ною 11. Сумма про­тя­жен­но­стей дорог пунк­та A в пункт Г и из пунк­та Г в пункт И равна 20 + 11  =  31.

Ответ: 31.

При­ведём ре­ше­ние на языке Python.

При­ведём ре­ше­ние Алек­сандра Коз­ло­ва на языке Python.

ре­зуль­тат

1 2 3 4 5 6 7 8

А Г Б И Ж В Д Е

Б Г А Е Ж Д В И

# для ин­тер­пре­та­ции ре­зуль­та­та берем первую и по­след­нюю стро­ки ре­зуль­та­та

1 2 3 4 5 6 7 8

Б Г А Е Ж Д В И

# по­сколь­ку по усло­вию ВЕ или 74 = 12 долж­но быть мень­ше ДИ или 68 = 14 : 12 < 14

# от­ку­да сле­ду­ет: АГ или 32 = 20 и ГИ или 28 = 11: АГ + ГИ = 31