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