[单选题]

设有向图G=(V,E),顶点集V={V0,Vl,V2,V3},边集E={<V0,Vl>,<V0,V2>,<V0,V3>,<Vl,V3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。

A.2

B.3

C.4

D.5

参考答案与解析:

相关试题

[单选题,10分] 材料的密度,表观密度及体积密度V、V'、V0的体积构成存在如下关系:( ) A.V0≥V'≥V B.V≥V'≥V0 C.V'≥V0≥V D.V'≥V0≥V

[单选题,10分] 材料的密度,表观密度及体积密度V、V'、V0的体积构成存在如下关系:( ) A.V0≥V'≥V B.V≥V'≥V0 C.V'≥V0≥V

  • 查看答案
  • 设G=<V,E>,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) ),试(1

    设G=,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5)

  • 查看答案
  • 已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E=

    [单选题]已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E={<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>},G的拓扑序列是(50)。A.V3,V1,V4,V5,V2,V6B.V3,V4,V1,V5,V2,V6C.V1,V3,V4,V5,V2,V6D.V1,V4,V3,V5,V2,V6

  • 查看答案
  • 设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8

    [单选题]设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。A.B.C.D.

  • 查看答案
  • 9.18有N个粒子,其速率分布函数为-|||-(v)=av/(v)_(0), 0 v ≤ vo-|||-(v)=a, v0 bigcirc v≤ 2v0-|||-(v)=0, v bigcirc

    9.18有N个粒子,其速率分布函数为-|||-(v)=av/(v)_(0), 0 v ≤ vo-|||-(v)=a, v0 bigcirc v≤ 2v0-||

  • 查看答案
  • 下图中v0至v2的最短路径长度为(57)。

    [单选题]下图中v0至v2的最短路径长度为(57)。A.90B.60C.70D.100

  • 查看答案
  • 化粪池的总容积V=V1£«V2£«V3,其中V2是指()。

    [单选题]化粪池的总容积V=V1+V2+V3,其中V2是指( )。A.保护容积B.污水部分容积C.污泥部分容积D.化粪池总容积

  • 查看答案
  • 层状介质的速度变化尊循公式V=V0(1+βz)(其中V0地表岩层速度,平均深度)

    [判断题] 层状介质的速度变化尊循公式V=V0(1+βz)(其中V0地表岩层速度,平均深度).A . 正确B . 错误

  • 查看答案
  • v0 £«= (((v1 << 4) ^ (v1 >> 5)) £« v1) ^

    转成二进制,<<是往左移到n位,溢出的不管,右边补n个0;>>是往右移动n位,溢出的不管,左边补n个0。^是表示指数啊。你可以编个简单的程序验证下v0 £«= (((v1 << 4) ^ (v1 >> 5)) £« v1) ^ (sum £« key[sum & 3]); 像这样的式子里面的<< 和 >> 什么意思?

  • 查看答案
  • 胸导联电极的安放:V1(),V2(),V3(),V4()。

    [填空题] 胸导联电极的安放:V1(),V2(),V3(),V4()。

  • 查看答案