Графы и таблицы

Сопоставь буквы графа с номерами в таблице. Используй permutations для автоматического подбора.

Python

from itertools import *

# Тут пишем связи из таблицы (построчно)
a = '478 38 256 15 34 37 168 127'.split()
# Тут пишем связи из графа (в любом порядке)
s = 'DE DG GC GA BC FB FE FH BH AH'.split()
print('1 2 3 4 5 6 7 8')  # кол-во столбцов

for p in permutations('AHBCFEDG'):  # меняем на буквы/цифры из задания
    if all(str(p.index(y) + 1) in a[p.index(x)] for x, y in s):
        print(*p)

📚 Теория

Задача на соответствие графа и таблицы. Ключевой приём — использование перестановок для автоматического перебора всех вариантов соответствия.