Асимметричный граф: На рисунке схема дорог N-ского района; 53, 13, 2, 30 · ЕГЭ №1

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

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

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

from itertools import *
t = '26 147 456 237 37 13 245'
s = 'CE AFG FAD CGE CFB BE GD'
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