import itertools

def road():

routes = 'DB DC CE CG EG GF FA FB AB'

tab = [15, 16, 23, 24, 27, 35, 37, 46, 56]

for perm in itertools.permutations('ABCDEFG'):

temp = [perm[t // 10 - 1 ] + perm[t % 10 - 1] for t in tab]

if all([m in routes or m[::-1] in routes for m in temp]):

print(perm)

B_index = perm.index('B')

C_index = perm.index('C')

print(f"ответ:{B_index + 1}{C_index + 1}")

road()

def ал­фа­вит(s): return ''.join(sorted(set(s.replace(' ',''))))

# ал­фа­вит - стро­ка из сим­во­лов стро­ки s в ал­фа­вит­ном по­ряд­ке (кроме про­бе­ла)

def дуги(s): return set(map(ал­фа­вит,s.split()))

# дуги - мно­же­ство дуг графа (пар сим­во­лов), каж­дая пара упо­ря­до­че­на по ал­фа­ви­ту

таб­ли­ца = '15 16 23 24 27 35 37 46 56' # дуги по таб­ли­це

граф = 'AB AF BD BF CD CE CG EG FG' # дуги по схеме

# Не надо бо­ять­ся вклю­чить одну дугу два­жды (напр., БД и ДБ). Глав­ное - ни­че­го не про­пу­стить.

print(ал­фа­вит(таб­ли­ца)) # за­го­ло­вок

from itertools import permutations

for p in permutations(ал­фа­вит(граф)): # все воз­мож­ные пе­ре­ста­нов­ки бук­вен­ных обо­зна­че­ний

та­б­транс = str.maketrans(''.join(p),ал­фа­вит(таб­ли­ца)) # таб­ли­ца транс­ля­ции

if дуги(таб­ли­ца) == дуги(граф.translate(та­б­транс)): # если мно­же­ства дуг сов­па­да­ют

print(''.join(p), 'BC - ','BC'.translate(та­б­транс))