voisinage d’un sommet d’un graphe

voisinage d’un sommet d’un graphe

Ensemble de tous les sommets adjacents à ce sommet dans un graphe.

Exemple

On a représenté ici en rouge chacun des sommets du voisinage du sommet S.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.