题15 题目 若一个具有 个顶点, 条边的无向图是一个森林,则该森林中必有 ( ) 棵树. A. B. C. D. 1 分析 个结点的树有 条边,假设森林中有 棵树,将每棵树的根连到一个添加的结点,则成为一棵树,结点数是 ,边数是 ,从而可知 。 另解: 设森林中有 棵树,则再用 条边就可将所有的树连接成一棵树,此时边数 +1 = 顶点数,即 ,所以 。 解 C