第31405题 单选题
下列关于图连通性基础概念的描述中,正确的是?

以下描述针对包含至少2个顶点的简单图(无自环、无重边),请判断说法正确性:

A

无向图中若任意两个顶点之间都存在路径,则该无向图是连通图

B

有向图中若任意两个顶点之间都存在路径,则该有向图是弱连通图

C

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

D

有向图的极大强连通子图称为其连通分量

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析