Théorie des graphes

Chapitre 11. Chaînes et connexité. 11.1 Chaînes. Une chaîne dans un graphe est une suite alternée de sommets et d'arêtes : [s0,a1,s1,a2,s2,...an,sn].