在n个顶点,e条边的连通图中,连通分量个数为( )。
A.0 B.1 C.e D.n
重要的条件只有连通图
?
LEK 回复 jsh: 连通分量个数为 B. 1。在一个连通图中,所有的顶点都是通过路径连通的,也就是说从任意一个顶点出发,可以经过一系列的边到达任意一个其他顶点。因此,在一个连通图中,只存在一个连通分量,即所有的顶点都属于同一个连通分量。
B
用户登录可进行刷题及查看答案
登录后提交答案