File:Tree_graph.svg · Wikimedia Commons · See Wikimedia Commons
Key facts
- Vertices
- v
- Edges
- v − 1
- Chromatic number
- 2 if v > 1
via Wikipedia infobox
Wikidata facts
- Subclass of
- block graph
- Named after
- tree
- Image
- Tree graph.svg
- Has use
- tree structure
Show 8 more facts
- Commons category
- Tree diagrams
- topic's main category
- Category:Trees (graph theory)
- different from
- Baum
- derivative work
- tree structure
- does not have part
- cycle
- has characteristic
- chromatic number
- studied by
- graph theory
- Commons gallery
- Tree diagram
Sources (2)
via Wikidata · CC0
Article · Deutsch
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. Ein Baum ist ein Wald mit genau einer Zusammenhangskomponente.
Abstract from DBpedia / Wikipedia · CC BY-SA