首页 > 试题广场 >

假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关

[不定项选择题]
假设这个无向图G=（V,E）描述了一个医院中医生之间的工作关系，每个节点代表一个医生，每条边代表两个医生之间的工作关系，其中V={1, 2, 3, 4, 5, 6}，E={(2, 6), (2, 4), (2, 3), (4, 6), (1, 2), (3, 5), (1, 3), (3, 4), (1, 6), (3, 6)}。现在对这个医院的医生工作关系进行深度优先遍历，能得到的序列是（） 
  • 3, 2, 5, 1, 4, 6
  • 6, 2, 4, 3, 5, 1
  • 2, 6, 4, 3, 1, 5
  • 4, 2, 6, 3, 1, 5
查看答案及解析
添加回答
333lll头像 333lll
c选项是不是错了，题目给的解析不都是- 从顶点 2 开始进行深度优先遍历： [2, 6, 4, 3, 5, 1]
发表于 2025-06-29 21:01:06 回复(0)
提交观点

问题信息

图
来自：2024年秋招-蚂蚁集...
难度：
1条回答 66浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号