Les arêtes d’un graphe orienté sont appelées des arcs.
Exemple
Ce graphe est un graphe orienté, car chacun de ses arcs est orienté.
Sur une carte, le plan des rues d’une ville est habituellement représenté par un graphe non orienté. Cependant, s’il y a de nombreuses rues à sens unique, le graphe représentant cette ville aura l’allure d’un graphe orienté.