下列关于图的连通性相关描述中，正确的是？

第31400题单选题

下列关于图的连通性相关描述中，正确的是？

本题考查图的连通性基础概念，请判断各选项描述的正确性。

A

无向图中任意两个顶点之间都存在路径，则称该无向图为连通图

B

有向图中若任意两个顶点之间都存在从其中一个顶点到另一个顶点的路径，则称该有向图为弱连通图

C

无向图的极大连通子图称为该图的连通分量，连通图的连通分量数量等于图中顶点数

D

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

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析