Accueil > Dictionnaire > Définitions du mot « sommet voisin »
Sommet voisin
[sɔmɛ vwazɛ̃]
Définitions de « sommet voisin »
Sommet voisin - Locution nominale
-
(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
Étymologie de « sommet voisin »
Usage du mot « sommet voisin »
Évolution historique de l’usage du mot « sommet voisin » depuis 1800
Fréquence d'apparition du mot « sommet voisin » dans le journal Le Monde depuis 1945
Source : Gallicagram. Créé par Benjamin Azoulay et Benoît de Courson, Gallicagram représente graphiquement l’évolution au cours du temps de la fréquence d’apparition d’un ou plusieurs syntagmes dans les corpus numérisés de Gallica et de beaucoup d’autres bibliothèques.