GraphesGraphe ouvertGraphe dans lequel il existe au moins un sommet de degré égal à un. Exemple Le graphe ci-dessous est un graphe ouvert, car le sommet G est de degré égal à 1 :
