Заметим, что пункт С – единственный, который ведет в три пункта таких, что два из них имеют две дороги. Значит, пункт С – П6. Отсюда следует, что F – П3. Пункт Е ведет в пункты с количеством дорог 2 и 3, а пункт G – с количеством дорог только 3. Поэтому, G – это П7, а E – П5.

Из пункта Е можно попасть в пункт D, который имеет две дороги и равен П4. Значит, пункт B – это П2, так как он оставшийся, имеющий два пути. Отсюда получаем, что пункт А – это П8, пункт H – П1.

Длина маршрута .