问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子


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

A、连通分量是无向图中的极小连通子图

B、生成树是连通图的一个极大连通子图

C、若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧

D、若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

参考答案
您可能感兴趣的试题