Graphe orienté

Un graphe orienté .
(Figure 1)

Dans la théorie des graphes, un graphe orienté est un couple formé de un ensemble de nœuds et un ensemble d'arcs, chaque arc étant un couple de nœuds.