Définitions›sommet voisin

sommet voisin

nom masculin
/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.
SynonymesSynonymes de sommet voisinmots de sens proche Dictionnaire de rimesRimes avec sommet voisinrimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.