设图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
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的拓扑序列为（ ）。
- 设有向图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开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
- 图G=(V,E)为有向图,其中顶点集合V={V0,V1,V2,V3},弧集合E={},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是____。 A: 6 B: 5 C: 4 D: 3
- 设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3