在n个顶点，e条边的连通图中，连通分量个数为（ ）。
A.0 B.1 C.e D.n
重要的条件只有连通图
?
LEK 回复 jsh： 连通分量个数为 B. 1。在一个连通图中，所有的顶点都是通过路径连通的，也就是说从任意一个顶点出发，可以经过一系列的边到达任意一个其他顶点。因此，在一个连通图中，只存在一个连通分量，即所有的顶点都属于同一个连通分量。
B
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案