Анализ информационных моделей — задача ЕГЭ по информатике

Подсчитаем степени вершин, то есть число дорог из каждого пункта. На схеме: степень 1 — у Е; степень 2 — у А; степень 3 — у Б, Г и Д; степень 4 — у В. В таблице: степень 1 — у П1; степень 2 — у П3; степень 3 — у П4, П5 и П6; степень 4 — у П2. А — единственная вершина степени 2, в таблице степень 2 только у П3. Значит, А соответствует П3. В — единственная вершина степени 4, в таблице степень 4 только у П2. Значит, В соответствует П2. Б — единственная вершина степени 3, связанная с А; в таблице из П3 ведёт дорога только в одну вершину степени 3 — П6. Значит, Б соответствует П6. Г — единственная вершина степени 3, связанная с Б; в таблице из П6 ведёт дорога только в одну вершину степени 3 — П5. Значит, Г соответствует П5. Тогда дорога В–Г — это дорога П2–П5 длиной 9. Ответ: 9. Решение через Python

from itertools import *
t = '4 3456 26 125 246 235'
s = 'БВ АВГ АБГД БВД ВГЕ Д'
s = {frozenset(x) for x in s.split()}
for p in permutations('АБВГДЕ'):
    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)
        break