第31404题 单选题
下列关于图的连通性基础概念的描述中，正确的是？
A

无向连通图的任意两个顶点之间都存在至少一条路径

B

有向图中若忽略边的方向后得到的无向图是连通的，则该有向图是强连通图

C

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

D

包含n个顶点的无向连通图至少需要n条边才能保证连通

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