Caylrich-first-trees
Autor/Urheber:
Arthur Cayley
Shortlink:
Quelle:
Größe:
952 x 435 Pixel (47792 Bytes)
Beschreibung:
First image of a graph as mathematical structure in a paper of Arthur Cayley
Kommentar zur Lizenz:
Diese Datei ist gemeinfrei („public domain“), weil sie nur Allgemeingut enthält und die nötige Schöpfungshöhe nicht erreicht. |
Lizenz:
Public domain
Credit:
Arthur Cayley (1857): On the Theory of Analytical Forms called Trees. In: Philosophical Magazine, Vol. 13, p. 172-176. (Reprint in: The Collected Mathematical Papers of Arthur Cayley. Vol. 3, Cambridge University Press, Cambridge, 1891, p. 242-246; digital version at https://archive.org/details/collmathpapers03caylrich)
Relevante Bilder
Relevante Artikel
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