无向图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)},对该图进行深度优先遍历,得到的顶点序列是_________。

admin2014-12-25  28

问题 无向图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,e,d,f,c,b

解析
转载请注明原文地址:https://kaotiyun.com/show/24Vx777K
0

最新回复(0)