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

有向图中，若任意一对顶点之间都存在互相可达的路径，则该图为弱连通图

B

无向图的连通分量是指图中包含顶点数最多的连通子图

C

n个顶点的无向连通图至少需要n条边

D

若一个有向图是强连通图，则其对应的基图（将所有有向边替换为无向边得到的无向图）一定是无向连通图

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