下列关于图的连通性基础概念的描述中，正确的是？

第31398题单选题

下列关于图的连通性基础概念的描述中，正确的是？

以下讨论默认不考虑自环与重边的情况。

A

无向图的连通分量指的是由图中所有顶点构成的最大连通子图

B

有向图中，若任意两个顶点之间都存在至少一条单向路径，则该图为强连通图

C

有向图的弱连通定义为：将图中所有有向边替换为无向边后得到的无向图是连通图

D

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

程序运行统计

暂无判题统计

知识点：

数据结构-图的连通性基础

提交0次正确率0.00%

答案解析