За­ме­тим, что на­се­лен­ный пункт H един­ствен­ный пункт сте­пе­ни 3, ко­то­рый свя­зан с тремя пунк­та­ми сте­пе­ни 2, и при этом эти пунк­ты не свя­зан­ны друг с дру­гом. Тогда на­се­лен­ный пункт H это пункт П6.

За­ме­тим, что пункт E свя­зан с пунк­том сте­пе­ни 3 и сте­пе­ни 2, и при это он не свя­зан с пунк­том H, то есть с пунк­том П6. Тогда на­се­лен­ный пункт E это пункт П2. Сле­до­ва­тель­но, пункт F это пункт П7 и пункт G это пункт П1.

Най­дем сумму про­тяжённо­стей дорог из пунк­та G в пункт E и из пунк­та F в пункт H. Про­тя­жен­ность до­ро­ги из пунк­та G в E это до­ро­га П1-П2 длин­ною 15. Про­тя­жен­ность до­ро­ги из пунк­та F в H это до­ро­га П7-П6 длин­ною 37. Сумма про­тяжённо­стей дорог из пунк­та G в пункт E и из пунк­та F в пункт H равна 15 + 37  =  52.

Ответ: 52.

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

Ре­зуль­тат:        

1 2 3 4 5 6 7 8 - перед каж­дой циф­рой до­бав­ля­ем букву «П»

G E B D C H F A - слу­чай 1

G E D B A H F C - слу­чай 2

Ана­ли­зир­пуя ре­зуль­тат по­лу­ча­ем два слу­чая, но в обоих вер­ши­ны GEHF - сов­па­да­ют        

G - П1

Е - П2

H - П6

F - П7

П1 + П2 = 15

П6 + П7 = 37. Итого 15+37 = 52