树 (图论)維基百科,自由的 encyclopedia 在图论中,树(英語:tree)是一種無向圖(英語:undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有環的连通图就是树。森林是指互相不交并树的集合。树广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及用於数据压缩的霍夫曼树等等。 事实速览 树, 顶点 ...树包括6个顶点,5条边的树顶点v边v - 1色数2查论编关闭
在图论中,树(英語:tree)是一種無向圖(英語:undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有環的连通图就是树。森林是指互相不交并树的集合。树广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及用於数据压缩的霍夫曼树等等。 事实速览 树, 顶点 ...树包括6个顶点,5条边的树顶点v边v - 1色数2查论编关闭