设有向图G=(V,E),顶点集V={V0,V1,V2,V3,},边集E={
,
,
,
},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。
,
,
,
},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。
举一反三
- 设有向图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开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是____。 A: 6 B: 5 C: 4 D: 3
- 设图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={0,1,2,3,4},E={,,,,,,},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()
- 智慧职教: (第七章)已知某有向图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的拓扑序列为( )。