1. Таблицы и графы: #290884

На графе из пунктов $A$, $B$, $C$ и $D$ выходят по две дороги, а из пунктов $E$, $F$, $G$ и $H$ — по три дороги.

В таблице по две дороги выходят из пунктов $2$, $3$, $4$ и $5$, а по три дороги — из пунктов $1$, $6$, $7$ и $8$.

На графе пункты $B$ и $D$ — единственная пара соседних вершин, имеющих по две дороги. В таблице такими пунктами являются $2$ и $4$. Следовательно, ${B,D}={2,4}$.

Пункт $D$ соединен с пунктом $F$. В таблице пункт $4$ соединен с пунктом $8$, имеющим три дороги, а пункт $2$ — с пунктом $1$, имеющим три дороги.

На графе пункт $F$ соединен с двумя вершинами степени $3$: с пунктами $H$ и $E$. В таблице пункт $8$ также соединен с двумя вершинами степени $3$: с пунктами $1$ и $7$. Поэтому $D=4,\quad F=8$. Тогда $B=2,\quad H=1$.

Вершины степени $3$ на графе образуют цепочку $H-F-E-G$.

В таблице соответствующая цепочка имеет вид $1-8-7-6$.

Следовательно, $E=7,\quad G=6$.

По таблице протяженность дороги между пунктами $G$ и $E$ равна протяженности дороги между пунктами $6$ и $7$: $21$ км.

Протяженность дороги между пунктами $D$ и $F$ равна протяженности дороги между пунктами $4$ и $8$: $53$ км.

$21+53=74$.