Анализ информационных моделей: На рисунке схема дорог N-ского...

Подсчитаем степени вершин, то есть число дорог из каждого пункта. На схеме: степень 2 — у $A$ и $C$; степень 3 — у $B$, $D$, $E$ и $F$. В таблице: степень 2 — у П2 и П6; степень 3 — у П1, П3, П4 и П5.

$F$ — единственная вершина степени 3, связанная сразу с обеими вершинами степени 2; в таблице обе вершины степени 2 (П2 и П6) ведут только в П1. Значит, $F$ соответствует П1. $D$ — единственная вершина степени 3, не связанная ни с одной вершиной степени 2; в таблице это П5. Значит, $D$ соответствует П5.

Схема симметрична относительно одновременной замены $A \leftrightarrow C$ и $B \leftrightarrow E$, поэтому оставшиеся вершины определяются с точностью до этой симметрии: либо $B$ — П4 и $E$ — П3, либо $B$ — П3 и $E$ — П4. На ответ это не влияет: в обоих случаях дорога $B$ – $E$ — это дорога П3–П4 длиной 11.

Дорога $D$ – $F$ — это дорога П5–П1 длиной 57. Сумма: 57 + 11 = 68.

Решение через Python

from itertools import *
t = '256 13 245 356 134 14'
s = 'EF CDE BF BEF ABD ACD'
s = {frozenset(x) for x in s.split()}
for p in permutations('ABCDEF'):
    a = t
    for x, y in zip('123456', p):
        a = a.replace(x,y)
    a = {frozenset(x) for x in a.split()}
    if s == a:
        print('1 2 3 4 5 6')
        print(*p)

$\textbf{Ответ: 68.}$