Was ist der Unterschied (falls vorhanden) zwischen einem Knoten und einem Eckpunkt? Ich kann die Antwort nicht finden, nachdem ich unzählige Seiten angeschaut habe! Sogar mein Buch gibt es nicht an, also bin ich irgendwie verloren!
Es ist erwähnenswert, dass ich nach dem Unterschied neben der Tatsache suche, dass es ein "Scheitelpunkt" genannt wird, wenn es in einem Graphen verwendet wird, und einen "Knotenpunkt", wenn es in einem Baum verwendet wird.
Antworten:
36 für die Antwort № 1Es gibt keine Unterschiede zwischen den Wörtern Knoten und Scheitel. Sogar in einigen Büchern, die Graphentheorie und Graphalgorithmen erklären, nennen sie es:
Vertex wird mit v bezeichnet und manchmal auch als Knoten bezeichnet
Zwischen ihnen bestehen keine größeren oder geringfügigen Unterschiede.
Dies wird in dem Buch: Datenstruktur und Algorithmen mit objektorientierten Entwurfsmustern in C #, Bruno R, Preiss erwähnt.