树 (图论)维基百科,自由的 encyclopedia 在图论中,树(英语:tree)是一种无向图(英语:undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有环的连通图就是树。森林是指互相不交并树的集合。树广泛应用于电脑科学的数据结构中,比如二叉查找树,堆,Trie树以及用于数据压缩的霍夫曼树等等。 Quick Facts 树, 顶点 ...树包括6个顶点,5条边的树顶点v边v - 1色数2查论编Close
在图论中,树(英语:tree)是一种无向图(英语:undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有环的连通图就是树。森林是指互相不交并树的集合。树广泛应用于电脑科学的数据结构中,比如二叉查找树,堆,Trie树以及用于数据压缩的霍夫曼树等等。 Quick Facts 树, 顶点 ...树包括6个顶点,5条边的树顶点v边v - 1色数2查论编Close