#!/usr/bin/python3

vrcholy = [1,2,3,4,5,6,7,8,9,10]
hrany = [(1,2), (2,1), (2,3), (3,2), (3,4), (4,3), (4,5), (5,4), (3,5), (5,3),
         (5,6), (6,5), (6,2), (2,6), (6,7), (7,6), (6,8), (8,6), (9,5),(5,9),
         (10,5), (5,10)]
oznacene = []

def dfs(hrany, u):
    oznacene.append(u)
    input('oznacuji %d' % u)
    for x, v in hrany:
        if x == u:
            input('zkoumam hranu %d %d' % (u, v))
            if v not in oznacene:
                input('spoustim dfs z vrcholu %d' % v)
                dfs(hrany, v)
    input('konci dfs z vrcholu %d' % u)

dfs(hrany, 1)
print('poradi oznaceni vrcholu:', oznacene)