sommet voisin
Français[modifier le wikicode]
É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 ?] »