1.  По­сколь­ку E  — един­ствен­ная вер­ши­на, из ко­то­рой ведут 2 до­ро­ги, то ей со­от­вет­ству­ет П6.

2.  Из Е можно до­брать­ся до Г, в то же время Г  — одна из двух вер­шин, сте­пень ко­то­рой равна 3. Зна­чит, Г со­от­вет­ству­ет П4.

3.  Из П4 нужна до­ро­га, ко­то­рая при­ве­дет в пункт, от­ку­да боль­ше ни­ку­да нель­зя до­брать­ся (так как дру­гие 2 ребра из Г ведут в вер­ши­ны, от­ку­да еще можно до­брать­ся в дру­гие вер­ши­ны). Зна­чит, путь из Г в Б со­от­вет­ству­ет пути из П4 в П5, а его длина  — 15.

Ответ: 15.

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

По таб­ли­це на­хо­дим рас­сто­я­ние между по­лу­чив­ши­ми­ся пунк­та­ми.

1.  По­сколь­ку E  — един­ствен­ная вер­ши­на из ко­то­рой ведут 2 до­ро­ги, то ей со­от­вет­ству­ет П6.

2.  Из Е можно до­брать­ся до Г, в то же время Г  — одна из двух вер­шин, сте­пень ко­то­рой равна 3. Зна­чит, Г со­от­вет­ству­ет П4.

3.  До­ро­га из Г в Е со­от­вет­ству­ет до­ро­ге из П4 в П6, ее длина  — 12.

Ответ: 12.