kksk43

摘要： 树 树的定义与性质 无向树 无向树、森林的定义： 无向树的等价定义（或者性质）： 任意非平凡树$T=(n,m)$都至少有两片叶（使用握手定理和树的性质m=n-1可证） 生成树 生成树 定义：（注意树是生成子图） **生成树存在的充要条件：**一个图$G=<V,E>$存在生成树$T_G=<V_T,E_ 阅读全文