若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>

lk2025-05-20  4

题目:若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为( )。

A. 1,2,5,4,3

B. 1,2,3,4,5

C. 1,2,5,3,4

D. 1,4,3,2,5

答案:评论后可见此内容

本站资源均来自互联网,侵权请联系站长删除

最新回复(0)
公众号图片
🔥推荐

推荐使用我们的公众号搜索题目,题目更全,检索更方便。支持语音、图片、文字等多种搜索方式。