sommet voisin
Français modifier
Étymologie modifier
Locution nominale modifier
Singulier | Pluriel |
---|---|
sommet voisin | sommets voisins |
\sɔ.mɛ vwa.zɛ̃\ |
sommet voisin \sɔ.mɛ vwa.zɛ̃\ masculin
- (Théorie des graphes) Sommet successeur ou prédécesseur d'un autre.
- Deux parties X et Y d'un graphe G = (V, E) sont dites voisines dans G si X contient au moins un sommet qui a un sommet voisin dans Y. Dans le cas contraire, on dit que X et Y sont séparés dans G. — (Les Annales des sciences mathématiques du Québec : Volumes 28 à 29, Université de Montréal. Centre de recherches mathématiques, 2004)
Synonymes modifier
Hyponymes modifier
Vocabulaire apparenté par le sens modifier
Traductions modifier
- Anglais : adjacent vertex (en)
- Croate : susjedni vrh (hr)
Prononciation modifier
- France (Toulouse) : écouter « sommet voisin [Prononciation ?] »