以下说法正确的是()
A.连通分量是无向图中的极小连通子图
B.强连通分量是有向图中的极大强连通子图
C.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧
D.对有向图G,如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
正确答案是B
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/233018.html
上一篇:同样是教授的两位教师,在同一学期均讲授数学课,但两个班的学生反应却大相径庭,这是由于服务的( )特点引起的。
下一篇:结合“在这世界里,谁越贪得无厌谁就越富裕”这句诗,简析《两亩地》的主要思想内涵。