Schneller Zugriff als Browser!
9 Beziehungen: Arthur Cayley, Baum (Graphentheorie), Gewurzelter Baum, Graphentheorie, Knoten (Graphentheorie), Nachbarschaft (Graphentheorie), Out-Tree, Ungerichteter Baum, Wurzel (Graphentheorie).
Arthur Cayley
Arthur Cayley Arthur Cayley (* 16. August 1821 in Richmond upon Thames, Surrey; † 26. Januar 1895 in Cambridge) war ein englischer Mathematiker.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Arthur Cayley · Mehr sehen »
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.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Baum (Graphentheorie) · Mehr sehen »
Gewurzelter Baum
Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Gewurzelter Baum · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Graphentheorie · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Knoten (Graphentheorie) · Mehr sehen »
Nachbarschaft (Graphentheorie)
In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Nachbarschaft (Graphentheorie) · Mehr sehen »
Out-Tree
Out-Tree mit einer Wurzel (umrandet), vier inneren Knoten (schwarz) und fünf Blättern (weiß) Ein Out-Tree ist in der Graphentheorie ein spezieller Graph, genauer ein gewurzelter Baum, bei dem die Kanten von der Wurzel ausgehen.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Out-Tree · Mehr sehen »
Ungerichteter Baum
Ungerichteter Baum mit vier inneren Knoten (schwarz) und fünf Blättern (weiß) Ein ungerichteter Baum ist in der Graphentheorie ein spezieller Baum, dessen Kanten keine ausgezeichnete Richtung besitzen.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Ungerichteter Baum · Mehr sehen »
Wurzel (Graphentheorie)
Eine Wurzel ist in der Graphentheorie ein Knoten eines Graphen, der besonders ausgezeichnet worden ist.
Neu!!: Blätter und innere Knoten in der Graphentheorie und Wurzel (Graphentheorie) · Mehr sehen »
Leitet hier um:
Blatt (Graphentheorie), Externer Knoten, Innerer Knoten, Interner Knoten, Nicht-Endknoten, Äußerer Knoten.
