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

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

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

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

from itertools import *
t = '457 46 567 12 136 235 13'
s = 'FC EGD FGB EGA CB AD FDC'
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