数据结构
2015-05
设有向图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
答案
答案:D
2015 全国硕士研究生入学统一考试
设有向图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
答案:D