graphe fermé

graphe fermé

Graphe dans lequel tous les sommets sont, soit de degré supérieur ou égal à 2, soit de degré égal à 0.

Exemple

Le graphe ci-dessous est un graphe fermé :

Le degré de chaque sommet est indiqué ici entre parenthèses.