Graphes

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.

Netmath, la plateforme éducative où tous les élèves ont du plaisir à apprendre!

Essayez nos activités