Graphe orienté
Un graphe orienté G = (V, A) est un graphe constitué d'un ensemble de sommets V (anglais : vertex) reliés par des arcs orientés.
Explication
En raison de la direction, les arcs sont dessinés sous forme de flèches.
Graphe orienté
Exemple 1
L'arc (a, b) n'est pas le même que (b, a).
Graphe avec 5 sommets et 9 arcs
