k
<code> бегатьSize: a a a
k
<code> бегатьk
СД
k
СД
М
k
is_valid()k
MM
AD
ДШ
AD
MM
FS
AD
AD
ДШ
k
verticles = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'm']
edges = {
'a': ['b', 'c', 'd', 'm'],
'b': ['e'], 'c': ['f'],
'd': ['f'],
'e': ['g'],
'f': ['e'],
'm': ['g']
}
path = [verticles[0]]
while len(path) >= 1:
new_element = path[0]
path.remove(new_element)
path.append(edges[new_element])AD
MM