首页 > 试题广场 >

无向图G=(V,E),E={(a,b),(a,c),(a,e

[单选题]

无向图G=(V,E),E={(a,b),(a,c),(a,e),(b,c),(b,e),(e,d),(d,f),(f,c),(f,b)},DFS遍历结果为(按字母顺序):

  • a b e d f c
  • a b c f d e
  • a b c e d f
  • a c b e d f
第一次按照边,把这个无向图画出来了,感觉除了第四个选项,前三个都是对的呀
发表于 2022-11-01 16:46:32 回复(0)