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

1. Modèle:graphe 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

• prédécesseur
• successeur

Vocabulaire apparenté par le sens

• arc adjacent

Traductions

• Anglais : adjacent vertex (en)

Prononciation

• France (Toulouse) : écouter « sommet voisin [Prononciation ?] »