Графы и таблицы
Сопоставь буквы графа с номерами в таблице. Используй permutations для автоматического подбора.
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'
...