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.

31
demandé sur Max 2013-01-01 19:27:35

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.

37
répondu mamdouh alramadan 2015-10-06 16:40:59