设无向图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
A
举一反三
- 设无向图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
内容
- 0
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从 A: 顶点a出发可以得到一种深度优先遍历的顶点序列为()。 B: (A)abedfc(B)acfebd(C)aebdfc(D)aedfcb
- 1
若对如下无向图进行遍历,则下列序列中,不是广度优先遍历序列的是() A: e,a,f,g,b,c,d B: a,b,e,c,d,f,g C: d,b,c,a,e,f,g D: f,e,a,d,a,d,g
- 2
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发肯定得不到的一组深度优先遍历的顶点序列为( )。 A: aedfcb B: aebdfc C: acfebd D: abedfc
- 3
已知有向图G=(V,E),其中V={a,b,c,d,e,f,g},E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是( ) A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,g
- 4
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(