2018.10.12

数据结构 自由树 自由树是一个连通的，无回路的无向图。 令G=(V，E)为一个无向图。下面的表述是等价的。 1)        G是自由树。 2)        G中任意两个顶点由唯一一条简单路径得到。 3)        G是连通的，但从E中去掉任何边后得到的图都是非连通的。 4)        G是无回路的，且|E|=|V|-1。 5)        G是连通的，且|E|=|V|-1。 6) 

>>阅读原文<<