Со­по­ста­вим населённые пунк­ты графа и населённые пунк­ты в таб­ли­це.

Из Б ведут три до­ро­ги. Из пунк­тов П1, П3, П5, П6 также ведут три до­ро­ги. За­ме­тим, что из Б до­ро­ги идут в пунк­ты с тремя, че­тырь­мя и тремя до­ро­га­ми. Со­по­став­ляя с таб­ли­цей, по­лу­чим, что Б со­от­вет­ству­ет пунк­ту П6.

Из Г ведут че­ты­ре до­ро­ги. Толь­ко из пунк­та П8 ведут че­ты­ре до­ро­ги, сле­до­ва­тель­но, пункт П8  — это и есть Г.

Длина до­ро­ги из П6 в П8 равна 15.

Ответ: 15.

Со­по­ста­вим населённые пунк­ты графа и населённые пунк­ты в таб­ли­це.

Из Г ведут че­ты­ре до­ро­ги. Толь­ко из пунк­та П8 ведут че­ты­ре до­ро­ги, сле­до­ва­тель­но, пункт П8  — это и есть Г.

Из Е ведут три до­ро­ги. Из пунк­тов П1, П3, П5, П6 также ведут три до­ро­ги. За­ме­тим, что из Е до­ро­ги идут в пунк­ты с двумя, че­тырь­мя и двумя до­ро­га­ми. Со­по­став­ляя с таб­ли­цей, по­лу­чим, что Е со­от­вет­ству­ет пунк­ту П1.

Длина до­ро­ги из П1 в П8 равна 18.

Ответ: 18.