问题 单项选择题

下列叙述中正确的是( )。

A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

答案

参考答案:C

多项选择题
单项选择题