graphe ouvert

graphe ouvert

Graphe 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 :

Graphe Ouvert