sommet voisin
Étymologie
[modifier le wikicode]Locution nominale
[modifier le wikicode]| 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 le wikicode]Hyponymes
[modifier le wikicode]Vocabulaire apparenté par le sens
[modifier le wikicode]Traductions
[modifier le wikicode]- Anglais : adjacent vertex (en)
- Croate : susjedni vrh (hr)
Prononciation
[modifier le wikicode]- France (Toulouse) : écouter « sommet voisin [Prononciation ?] »