第七章 树 7.1 无向树及生成树

7.1 无向树及生成树 先来看一些基本概念： 简单来说就是由多颗数组成的。 来看一些定理： 如果我们让树中的每一条与其下方的结点对应，那么最后多出来一个根节点。故在树中，边数等于结点数减去1。 定理2： 例题： 解析： 由上可知，树中结点数减去1就是边数，边数乘以2就是总度数。根据这个可以列方程求解。 生成树：删回路，直到出现树 弦：把生成树抠掉剩下的边角料 余树：边角料的集合 注意： 余树可以不

>>阅读原文<<