def eulerian (G):
if not connected(G):
return 0
n = 0
for i in range(NB_NODES(G)):
d = NB_EDGES(NODE(G, i))
if d % 2:
n += 1
if n > 2:
return 0
return 1
La complexité de la fonction connected(G) étant