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

第31395题单选题

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

本题考察无向图、有向图的连通性基础核心概念判断

A

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

B

有向图中，若任意顶点对之间都互相存在可达路径，则该图的强连通分量数量为1

C

有向图的弱连通图指的是图中任意两个顶点之间至少存在一条单向可达路径

D

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

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析