以下说法正确的是()
A.连通分量是无向图中的极小连通子图
B.强连通分量是有向图中的极大强连通子图
C.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧
D.对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
正确答案是B
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/233018.html
上一篇:将客户分为有过交易业务的客户、正在进行交易的客户和即将进行交易的客户的划分标准是()
下一篇:"Expensive, valuable, precious" are a group of words bearing the same meaning but indicating the different attitude of the user toward what he is talking about ______ synonyms. ()