import itertools

graph={'A':'DEF','B':'DF','C':'FG','D':'ABE','E':'ADG','F':'ABC','G':'CE'}

matrix=(

'.WW....' +

'W..WW..' +

'W....W.' +

'.W....W' +

'.W...WW' +

'..W.W.W' +

'...WWW.' )

for p in itertools.permutations(graph):

mymatrix = ''

for x in p:

for y in p:

mymatrix += 'W' if y in graph[x] else '.'

if matrix==mymatrix:

print(p) #На­зва­ния на­се­лен­ных пунк­тов вы­во­дят­ся по по­ряд­ку, пер­вая буква  — пер­вый пункт, вто­рая  — вто­рой и т. д.

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

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

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

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

таб­ли­ца = '12 13 24 25 36 47 56 57 67' # дуги по таб­ли­це

граф ='AD AE AF BD BF CF CG DE EG' # дуги по схеме

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

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

from itertools import permutations

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

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

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

print(''.join(p),

'DB -','DB'.translate(та­б­транс),

'FA -','FA'.translate(та­б­транс))