sommet voisin

Français

Étymologie

De sommet et voisin.

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

sommet adjacent

Hyponymes

Vocabulaire apparenté par le sens

arc adjacent

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 - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.