File:Tree_graph.svg · Wikimedia Commons · See Wikimedia Commons
Also known as tree graph
undirected, connected and acyclic graph
In the Vinony graph
Vinony's link graph records 497 inbound references to 树, and connects out to tree, glossary of graph theory terms and graph.
Vinony files it under Bipartite graphs and Trees (graph theory).
Vinony links it to 40 Wikipedia language editions.
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）是一種無向圖（undirected graph），其中任意两个顶点间存在唯一一條路径。或者说，只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及数据压缩中的霍夫曼树等等。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
tree
Entity
glossary of graph theory terms
Entity
graph
Entity
On-Line Encyclopedia of Integer Sequences
Entity
spanning tree
Entity
star graph
Entity
graph connectivity measure
Entity
computer science
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Gustav Kirchhoff
Entity
Donald Knuth
Entity
graph theory
Entity
data structure
Entity
statistical mechanics
Entity
JSTOR
Organization
arXiv
Entity
Arthur Cayley
Entity