在n个顶点,e条边的连通图中,连通分量个数为( )。
A.0 B.1 C.e D.n
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
重要的条件只有连通图
?
LEK 回复 jsh: 连通分量个数为 B. 1。在一个连通图中,所有的顶点都是通过路径连通的,也就是说从任意一个顶点出发,可以经过一系列的边到达任意一个其他顶点。因此,在一个连通图中,只存在一个连通分量,即所有的顶点都属于同一个连通分量。
B
登录后提交答案