Асимметричный граф: На рисунке схема дорог Н-ского района; 39, 8, 21, 5 · ЕГЭ №1

Подсчитаем степени вершин, то есть число дорог из каждого пункта. На схеме: степень 2 — у C, E и F; степень 3 — у A, B, D и G. В таблице: степень 2 — у П1, П3 и П7; степень 3 — у П2, П4, П5 и П6.
B — единственная вершина степени 3, соседи которой имеют степени 2, 2 и 3; в таблице так устроен только П5. Значит, B соответствует П5. C — единственная вершина степени 2, не связанная с B; в таблице с П5 не связан только П1. Значит, C соответствует П1. E — единственная вершина степени 2, связанная с C; в таблице из П1 ведёт дорога только в одну вершину степени 2 — П7. Значит, E соответствует П7. F — единственная оставшаяся вершина степени 2 (C и E уже найдены), в таблице это П3. Значит, F соответствует П3.
Тогда дорога F–B — это дорога П3–П5 длиной 53, а дорога E–C — это дорога П1–П7 длиной 21. Сумма: 53 + 21 = 74.

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

$\textbf{Решение через Python}$

from itertools import *
t = '27 146 45 236 367 245 15'
s = 'ED CB EFA BGD AGC FDA GB'
s = {frozenset(x) for x in s.split()}
for p in permutations('ABCDEFG'):
    a = t
    for x, y in zip('1234567', p):
        a = a.replace(x,y)
    a = {frozenset(x) for x in a.split()}
    if s == a:
        print('1 2 3 4 5 6 7')
        print(*p)
        break