深度优先遍历的序列问题?设无向图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](/uploads/image/z/11457412-52-2.jpg?t=%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E7%9A%84%E5%BA%8F%E5%88%97%E9%97%AE%E9%A2%98%3F%E8%AE%BE%E6%97%A0%E5%90%91%E5%9B%BEG%E4%B8%AD%E7%9A%84%E8%BE%B9%E7%9A%84%E9%9B%86%E5%90%88E%3D%7B%28a%2Cb%29%2C%28a%2Ce%29%2C%28a%2Cc%29%2C%28b%2Ce%29%2C%28e%2Cd%29%2C%28d%2Cf%29%2C%28f%2Cc%29%7D%2C%E5%88%99%E4%BB%8E%E9%A1%B6%E7%82%B9a%E5%87%BA%E5%8F%91%E8%BF%9B%E8%A1%8C%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E9%81%8D%E5%8E%86%E5%8F%AF%E4%BB%A5%E5%BE%97%E5%88%B0%E7%9A%84%E4%B8%80%E7%A7%8D%E9%A1%B6%E7%82%B9%E5%BA%8F%E5%88%97%E4%B8%BA%EF%BC%88+%EF%BC%89.%28A%29+aedfcb+%28B%29+acfebd+%28C%29+aebcfd+%28D%29+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