问题
单项选择题
一个具有n个顶点的无向连通图,它所包含的连通分量数为( )
A.0
B.1
C.n
D.不确定
答案
参考答案:B
解析: 本题在2008年10月真题一大题10小题考查过,主要考查的知识点是无向连通图的连通分量。
[要点透析] 连通分量定义为无向图中的极大连通子图。由于本题中此图为无向连通图,即此图只有一个连通分量。
一个具有n个顶点的无向连通图,它所包含的连通分量数为( )
A.0
B.1
C.n
D.不确定
参考答案:B
解析: 本题在2008年10月真题一大题10小题考查过,主要考查的知识点是无向连通图的连通分量。
[要点透析] 连通分量定义为无向图中的极大连通子图。由于本题中此图为无向连通图,即此图只有一个连通分量。