第31401题 单选题
下列关于图的连通性的描述中，正确的是？
A

有向图中，若任意两个顶点之间互相可达，则该图为弱连通图

B

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

C

n个顶点的无向连通图，最少需要n条边才能保证连通

D

若一个有向图是强连通图，则它一定也是弱连通图

程序运行统计
暂无判题统计
知识点：
数据结构-图的连通性基础
提交0次 正确率0.00%
答案解析
上一题 下一题