Un graphe non orienté ne peut pas avoir d’auto-boucles ou d’arêtes parallèles, car elles seraient redondantes. Add your perspective Help others by sharing more (125 characters min.) ...

Un graphe orienté, également appelé digraphe, est un graphe où chaque arête a une direction, ce qui signifie qu’elle va d’un sommet à l’autre, mais pas nécessairement l’inverse.