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

第31397题单选题

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

本题讨论的所有图均不存在自环和重边

A

无向图的极大连通子图被称为该图的连通分量

B

有向图中任意两顶点之间都存在双向路径时，该图为弱连通图

C

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

D

有向图的极大强连通子图被称为该图的弱连通分量

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析