首页 > 试题广场 >

无向图G=(V，E)，其中V={a,b,c,d,e,f} E

[单选题]
无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}

对该图进行深度优先遍历,得到的顶点序列正确的是
  • a,b,e,c,d,f
  • a,c,f,e,b,d
  • a,e,b,c,f,d
  • a,b,e,d,f,c
查看答案及解析
添加回答
醉倒在柏油路上头像 醉倒在柏油路上
我感觉没有正确答案 一共有5种
abedcf
acfdbe  acfdeb
aedbcf  aedcfb
发表于 2020-12-09 23:32:26 回复(0)
提交观点

问题信息

iOS工程师 小米集团 图 2019
来自：小米2019秋招iOS...
上传者：小小
难度：
1条回答 2363浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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