def kruznice(n, E): # Sestrojíme si seznam sousedů vrcholu 0 sousede0 = [] for x, y in E: if x==0: sousede0.append(y) if y==0: sousede0.append(x) # Do grafu přidáme nový vrchol n, který je kopií vrcholu 0 E += [ (n, x) for x in sousede0 ] # a ještě dva nové vrcholy, které slouží jako konce cesty E += [ (0, n+1), (n, n+2) ] # Nakonec zavoláme funkci cesta(), která rozsvítí správné světlo # (zde volaná funkce cesta() je naše funkce z řešení podúlohy A) cesta(n+3, E)