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

sb972609 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧