Ре­ше­ние. За­ме­тим, что Д  — един­ствен­ная вер­ши­на сте­пе­ни 4. Зна­чит, Д со­от­вет­ству­ет П3. За­ме­тим, что вер­ши­ны А и В  — един­ствен­ные вер­ши­ны сте­пе­ни 3, не свя­зан­ные с вер­ши­ной Д. Зна­чит, вер­ши­ны А и В со­от­вет­ству­ют П4 и П5. Вер­ши­на Г  — един­ствен­ная вер­ши­на сте­пе­ни 3, свя­зан­ная и с вер­ши­на­ми А и В, и с вер­ши­ной Д. Зна­чит, Г со­от­вет­ству­ет П1. По усло­вию длина до­ро­ги АГ боль­ше, чем длина до­ро­ги ВГ, зна­чит, вер­ши­не А со­от­вет­ству­ет П5, и вер­ши­не В со­от­вет­ству­ет П4. Вер­ши­на Е  — един­ствен­ная вер­ши­на сте­пе­ни 3, кроме вер­ши­ны Г, свя­зан­ная с вер­ши­на­ми В и Д. Зна­чит, Е со­от­вет­ству­ет П6. Зна­чит, вер­ши­не Ж со­от­вет­ству­ет П2, а вер­ши­не Б со­от­вет­ству­ет П7. Найдём длину до­ро­ги БЖ по таб­ли­це, она равна 19.

Ответ: 19.