LECON. GRAPHES ORIENTES BTS NOV . 08
---------------------------------------------------------------------------------------------------------------
1. Graphe orienté.
Il est déterminé par :
• n sommets x1 , x2 , .......... , xn , n étant un entier naturel non nul.
• Des arcs orientés ( xi , xj ) reliant certains de ses sommets.
Quand les deux sommets de l'arc orienté sont les mêmes
on dit que l'on a une boucle.
2. Représentation .
On places n points qui représentent ses n sommets puis on met les arcs géométriques qui
visualisent ses arcs orientés.
3. Successeur , prédécesseur.
Pour l'arc orienté ( xi , xj ) :