单选题 设图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
【正确答案】 B
【答案解析】[解析] 此题的图为: [*] 深度优先遍历的序列有4个: [*]