深度优先遍历的序列问题?设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ).(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 13:07:27
深度优先遍历的序列问题?设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ).(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc
xJ@_%}M(A"h]|DC'h2;IWpAѣx3;ۙ3c/Oݱ<3ʏ]F)d>А >EQ!.vX ut{@55фRP$c[ZJDPzV>W'K3k\O/?~Vs(BbK{lSe_lbHQ"F,D@XG{_.c2J[Ʉ@ : X꾿lZ}s_wPwsh.Q-

深度优先遍历的序列问题?设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ).(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc
深度优先遍历的序列问题?
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ).
(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc

深度优先遍历的序列问题?设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( ).(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc
A是可以的
B的话f后面应该是d,不应该是e
C的话b后面应该是d,不应该是c
D的话f后面应该是c,不应该是b