无向图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、a,b,e,c,d,f
- B、a,c,f,e,b,d
- C、a,e,b,c,f,d
- D、a,e,d,f,c,b
正确答案:D
答案解析:有
微信扫一扫手机做题
无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
微信扫一扫手机做题