当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设P是图G从vs到vt的最短路,则有A、P的长度等于P的每条边的长度之和B、P的最短路长等于vs到vt的


设P是图G从vs到vt的最短路,则有

A、P的长度等于P的每条边的长度之和

B、P的最短路长等于vs到vt的最大流量

C、P的长度等于G的每条边的长度之和

D、P有n个点n-1条边

参考答案
您可能感兴趣的试题
  • 设A={φ},B=P(P(A)),则有{φ}ÎB,且{φ}ÍB。()

  • 考查下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i)VN={E,T,F}E 是开始符号P: E→E+T|TT→T*F|FF→(E)|I

  • ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号, P: S→a|Λ|(T) T→T,S|S则(1)不

  • 考察下列文法:G(VT VN E P) 其中:VT={+ * ( ) i} VN={E T F}

  • 设反应 a A + b B = g G + h H 在 p Θ 下 300K 时的转化率是 600K 的 2 倍 在 300K 下 总压力为 p Θ 时的转化率是总压力 2 p Θ 的 2 倍 可推测该反应 ()

  • 设声波在媒质中的传播速度为u 声源的频率为vs 若声源S不动 而接收器R相对于媒质以速度VB沿着S R连线向着声源S运动 则位于S R连线中点的质点P的振动频率为()。