设有向图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
发布时间:2025-07-02 21:53:05
A、2;
B、3;
C、4;
D、5
给定无向图G,从V0出发进行深度优先遍历访问的边集合为: {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。