问题 单项选择题

一个具有n个顶点的无向连通图,它所包含的连通分量数为( )

A.0
B.1
C.n
D.不确定

答案

参考答案:B

解析: 本题在2008年10月真题一大题10小题考查过,主要考查的知识点是无向连通图的连通分量。
[要点透析] 连通分量定义为无向图中的极大连通子图。由于本题中此图为无向连通图,即此图只有一个连通分量。

单项选择题
单项选择题