当前位置:首页 > 数据结构导论(02142) > 正文内容

以下说法正确的是()

高老师2年前 (2024-03-26)数据结构导论(02142)15

以下说法正确的是()

A.连通分量是无向图中的极小连通子图

B.强连通分量是有向图中的极大强连通子图

C.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧

D.对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图

正确答案是B

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/233018.html

分享给朋友: