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

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.