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 · 日本語
数学、特にグラフ理論の分野における木（き、英: tree）とは、連結で閉路を持たない(無向)グラフである。有向グラフについての木（有向木）についても論じられるが、当記事では専ら無向木を扱う（有向木については節にまとめた）。 閉路を持たない（連結であるとは限らない）グラフを森（もり、英: forest）という。木は明らかに森である。あるいは、森を一般的な場合とし、連結な森を木という、とすることもある。 コンピュータ上での木の扱いについては「木構造 (データ構造)」を参照
Abstract from DBpedia / Wikipedia · CC BY-SA