若一个具有n个顶点和e条边的无向图是一个森林（n>e），则该森林必有（）棵树。 A. e B._

学习人数: 3.8k

正确率: 88%

题目描述

未通过

若一个具有n个顶点和e条边的无向图是一个森林（n>e），则该森林必有（）棵树。

A. e

B. n

C. n-e

D. 1

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有14条笔记

3 个回答 (点击展开回答)

2024年8月12日 19:40

一棵树的顶点数和边数差1，差几就有几棵树

2024年8月11日 16:23

设森林有k个树，k个树的节点数分别设为x1...xk，有x1+x2+...+xk=n，而每个树的边是节点数减一，即x-1，所以(x1-1)+(x2-1)+...+(xk-1)=e，化简可得k=n-e

2023年6月25日 11:28

有时候，可能过于关注局部特征，没能体会到宏观的特性。但是可⽤特值迅速解决：e条边全是⼀棵树的，那么这棵树有e+1个结点，剩下n-(e+1)个结点都不再形成边，即⼀个结点算⼀棵树。那么，共1+n-(e+1) = n-e棵树