sommet voisin
Français
Locution nominale
| 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
Hyponymes
Vocabulaire apparenté par le sens
Traductions
- Anglais : adjacent vertex (en)
Prononciation
- France (Toulouse) : écouter « sommet voisin »
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.