2018年9月14日
树、二叉树、满二叉树、完全二叉树
摘要： 自由树 自由树是一个连通的，无回路的无向图。 令G=(V，E)为一个无向图。下面的表述是等价的。 1) G是自由树。 2) G中任意两个顶点由唯一一条简单路径得到。 3) G是连通的，但从E中去掉任何边后得到的图都是非连通的。 4) G是无回路的，且|E|=|V|-1。 5) G是连通的，且|E|= 阅读全文
posted @ 2018-09-14 21:32 yzl050819 阅读(436) 评论(0) 推荐(0) 编辑