graphe orienté

graphe orienté

Graphe dans lequel chacune des arêtes reliant deux sommets est orientée (a un sens).

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é.

Graphe 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é.