设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则下列属于该有向图G的一种拓扑排序序列的是( )。
A: aedfcb
B: acfebd
C: aebcfd
D: aedfbc
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: acfebd B: aedfcb C: aedfbc D: aebcfd
- 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。 A: aedcfb B: acfebd C: aebcfd D: aedfcb
- 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
- 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（） A: 1，2，3，4 B: 2，3，4，1 C: 1，4，2，3 D: 1，2，4，3
- 设图V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是()。 A: abecdf B: acfebd C: aebcfd D: aedfcb