sommet voisin

sommet voisin \sɔ.mɛ vwa.zɛ̃\ (locution nominale) : Sommet successeur ou prédécesseur d'un autre. Parmi ses synonymes : sommet adjacent.

Synonymes de sommet voisin

Définitions

Locution nominale \sɔ.mɛ vwa.zɛ̃\

  1. Théorie des graphesSommet 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.

Étymologie

De sommet et voisin.

Mots voisins

sommer· sommes· sommet· sommet adjacent· sommet de l’iceberg· sommet du jarret· sommets· sommier· sommiers· sommital· sommité· somnambulation

Sources

  1. « sommet voisin », Wiktionnaire, le dictionnaire libre. Texte sous licence CC BY-SA 4.0.

Une erreur, un synonyme manquant ? Corrigez la page du Wiktionnaire : la prochaine mise à jour de Synonyma la reprendra.