web-dev-qa-db-fra.com

Quelle est la différence entre un nœud et un sommet?

Quelle est la différence (le cas échéant) entre un nœud et un sommet? Je ne trouve pas la réponse après avoir consulté d'innombrables sites! Même mon livre ne le précise pas donc je suis un peu perdu!

Il convient de mentionner que je recherche la différence en plus du fait qu'il est appelé un "sommet" lorsqu'il est utilisé dans un graphique et un "nœud" lorsqu'il est utilisé dans un arbre.

38
Marc Rasmussen

Il n'y a aucune différence entre les mots Node et Vertex. Même dans certains livres qui expliquent la théorie des graphes et les algorithmes de graphes, ils le nomment comme:

Vertex dénoté par v, et parfois il est aussi appelé nœuds

Il n'y a pas de différences majeures ou mineures entre eux.

Ceci est mentionné dans le livre: Structure des données et algorithmes avec des modèles de conception orientés objet en C #, Bruno R, Preiss.

46
mamdouh alramadan