若某图的深度优先搜索序列是{V1, V4, V0, V3, V2},则下列哪个图不可能对应该序列?
- 首页
- 银行从业资格
-
1.若某图的深度优先搜索序列是{V1, V4, V0, V3, V2},则下列哪个图不可能对应该序列?
-
2.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是
-
3.已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( B )。
-
4.已知有向图G=<V,E>,其中V={v1,v2,v3,v4,v5,v6},E={,,,,,,,
-
5.已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7},E={v1,v2,v1,v3,v1,v4,v2,v5,v3,v5,v3,v6,v4,v6,v5,v7,v6,v7},G的拓扑序列是
-
6.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,
-
7.35.已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7} E={(v1,v2),(v1,v3),(v1,v4),(v2,v5),(v3,v5),(v3,v6),(v4,v6)
-
8.已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7},E={,,,,,,,
-
9.已知有向图G =(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,
-
10.设无向图G=,V={v1,v2,v3,v4,v5,v6},E={( v1,v2), ( v2,v2), ( v4,v5), ( v3,v4), ( v1,v3),( v3,v1), ( v2,