Algorithmique des graphes

G
G
23
1
45
G

∅
•
•
∅
i
j
→

G
x.R[x]
•x.R[x] = x x
x
•x.R[x] = y y 6=x x y
Saint Malo
Brest
Quimper
Rennes Le Mans
NantesRedon

v(x, y)
v(x, y)