单选题
一个有n个结点的图，最少有( )个连通分量，最多有( )个连通分量。【北京邮电大学2000二、5(20／8分)】
A、
0
B、
1
C、
n-1
D、
n
【正确答案】
B、D
【答案解析】
解析：无向图中极大的连通子图称为它的连通分量。当无向图是连通图时，连通分量的个数最少等于1，当没有任何边时，连通分量的个数最多，等于顶点数n。
提交答案
关闭