По­счи­та­ем ко­ли­че­ство дорог, вы­хо­дя­щих из каж­до­го пунк­та и срав­ним их с таб­ли­цей. А  — 2 до­ро­ги, Б  — 4 до­ро­ги, В  — 5 дорог, Г  — 2 до­ро­ги, Д  — 3 до­ро­ги, Е  — 4 до­ро­ги, Ж  — 3 до­ро­ги, И  — 3 до­ро­ги. В таб­ли­це 1 пункт, в ко­то­ром 2 до­ро­ги, 4 пунк­та, в ко­то­рых по 3 до­ро­ги, 3 пунк­та, в ко­то­рых по 4 до­ро­ги, и 0 пунк­тов, в ко­то­рых 5 дорог.

По­ло­жим, пункт Г со­от­вет­ству­ет П4, тогда он ведет в пунк­ты И и В, зна­чит, пунк­ту И со­от­вет­ству­ет П8, а пунк­ту В со­от­вет­ству­ет П1, в ко­то­ром и об­на­ру­жи­ва­ет­ся не­до­ста­ю­щая до­ро­га. Пункт И также ведет в В и в Ж, зна­чит, Ж со­от­вет­ству­ет П6. Из Ж можно по­пасть в Е, ко­то­ро­му со­от­вет­ству­ет П5. Как можно за­ме­тить, была уте­ря­на до­ро­га между В и Е, то есть между П1 и П5. Из В можно по­пасть в Б, ко­то­ро­му со­от­вет­ству­ет П2. Из Е и Б можно по­пасть в П7, зна­чит, Д со­от­вет­ству­ет П7. Таким об­ра­зом, А со­от­вет­ству­ет П3 и длина АД равна 23.

За­ме­тим, что если бы мы ска­за­ли, что пункт А со­от­вет­ству­ет П4, то ни­че­го бы не по­лу­чи­лось, так как в этом слу­чае не­об­хо­ди­мо будет вос­ста­но­вить боль­ше чем 1 до­ро­гу.

Ответ: 23.

По­счи­та­ем ко­ли­че­ство дорог, вы­хо­дя­щих из каж­до­го пунк­та и срав­ним их с таб­ли­цей. А  — 2 до­ро­ги, Б  — 4 до­ро­ги, В  — 5 дорог, Г  — 2 до­ро­ги, Д  — 3 до­ро­ги, Е  — 4 до­ро­ги, Ж  — 3 до­ро­ги, И  — 3 до­ро­ги. В таб­ли­це 1 пункт, в ко­то­ром 2 до­ро­ги, 4 пунк­та, в ко­то­рых по 3 до­ро­ги, 3 пунк­та, в ко­то­рых по 4 до­ро­ги, и 0 пунк­тов, в ко­то­рых 5 дорог.

Пунк­ту П4 со­от­вет­ству­ет А, тогда П6 со­от­вет­ству­ет Б, а П1 со­от­вет­ству­ет Д. Б и Д оба ведут в П5, зна­чит, П5 со­от­вет­ству­ет Е. П7 имеет 4 до­ро­ги, оче­вид­но, что это и есть пункт с не­до­ста­ю­щей до­ро­гой, а сам П7 со­от­вет­ству­ет В.

Пункт П2  — это Ж, то П3 со­от­вет­ству­ет И. Тогда П8 со­от­вет­ству­ет Г, и рас­сто­я­ние ГИ равно 24.

Ответ: 24.