图G=(V,E)为有向图,其中顶点集合V={V0,V1,V2,V3},弧集合E={},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是____。
A: 6
B: 5
C: 4
D: 3
A: 6
B: 5
C: 4
D: 3
举一反三
- 设有向图G=(V，E)，顶点集V={V0，V1，V2，V3}，边集E={＜V0，V1＞，＜V0，V1＞，＜V0，V3＞，＜V1，V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是_______。 A: 2 B: 3 C: 4 D: 5
- 若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={V0,V1,V0,V2,V0,V3,V1,V3}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（ ）。 A: 2 B: 3 C: 4 D: 5
- 设有向图G=(V,E)，顶点集V={V0,V1,V2,V3,}，边集E={ , , , }，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
- 设图G=(V，E)，其中： V={V0，V1，V2，V3) E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点v0开始对图G的深度优先遍历序列总共有______种。 A: 3 B: 4 C: 5 D: 2
- 智慧职教: （第七章）已知某有向图G=（V，E），其中V={V0，V1，V 2，V 3，V 4，V 5}，E={< V0，V1>，< V0，V 3>，< V1，V 5>，< V 2，V0>，< V 2，V 3>，< V 3，V 4>，< V 4，V1>，< V 4，V 5>}，G的拓扑序列为（ ）。