Undirected-tree
Diese Abbildung einfacher Geometrie ist gemeinfrei („public domain“), weil sie ausschließlich Allgemeingut enthält und die nötige Schöpfungshöhe nicht erreicht. |
Relevante Bilder
Relevante Artikel
Blätter und innere Knoten in der GraphentheorieIn der Graphentheorie werden bei einem Baum die Knoten mit genau einem Nachbarn als Blatt oder Endknoten und die Knoten mit mehr als einem Nachbarn als interner bzw. innerer Knoten oder Nicht-Endknoten bezeichnet. Die Einordnung von Wurzeln und isolierten Knoten hängt von der jeweiligen Definition ab. .. weiterlesen
Baum (Graphentheorie)Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h. damit lässt sich eine Monohierarchie modellieren. Je nachdem, ob die Kanten des Baums eine ausgezeichnete und einheitliche Richtung besitzen, lassen sich graphentheoretische Bäume unterteilen in ungerichtete Bäume und gewurzelte Bäume, und für gewurzelte Bäume in Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und In-Trees, bei denen Kanten in Richtung Wurzel zeigen. .. weiterlesen