单选题
一个有n个结点的图,最多有()个连通分量。
无
A、
0
B、
1
C、
n-1
D、
n
【正确答案】
D
【答案解析】
无向图中的极大连通子图称为图的连通分量。图的连通分量的个数小于或等于图的结点数。当图的各个结点彼此都没有边相连时,连通分量数最大为n。
提交答案
关闭