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 regardé d'innombrables sites! Même mon livre ne le spécifie pas donc je suis un peu perdu!
il est intéressant de mentionner que je cherche la différence en plus du fait qu'elle s'appelle un 'sommet' lorsqu'elle est utilisée dans un graphe et un 'noeud' lorsqu'elle est utilisée dans un arbre.
1 réponses
il n'y a pas de différence entre les mots Noeud et Sommet. Même dans certains livres qui expliquent la théorie des graphes et des algorithmes de graphe ils l'appellent comme:
Vertex indiqué par v, et parfois il est appelé noeuds aussi
il n'y a pas de différences majeures ou mineures entre eux.
ceci est mentionné dans le livre: structure de données et algorithmes avec des modèles de conception orientée objet en C#, Bruno R, Preiss.