[单选题]

关于可增广链的性质,正确的是()。

A . 前向边中的流量应小于该边的最大容量

B . 后向边中的流量应大于等于0

C . 后向边中的流量应小于该边的最大容量

D . 都有可能

参考答案与解析:

相关试题

μ是关于可行流f的一条增广链,则在μ上有()

[单选题]μ是关于可行流f的一条增广链,则在μ上有()A.B.C.D.

  • 查看答案
  • μ是关于可行流f的一条增广链,则在μ上有()

    [单选题]μ是关于可行流f的一条增广链,则在μ上有()A.B.C.D.

  • 查看答案
  • 关于增广路,以下叙述()正确。

    [多选题] 关于增广路,以下叙述()正确。A . 增广路是一条从发点到收点的有向路,这条路上各条边的方向必一致B . 增广路是一条从发点到收点的有向路,这条路上各条边的方向可不一致C . 增广路上与发点到收点方向一致的边必须是非饱和边,方向相反的边必须是流量大于零的边D . 增广路上与发点到收点方向一致的边必须是流量小于容量的边,方向相反的边必须是流量等于零的边E . 增广路上与发点到收点方向一致的边必须是流量为零的边,方向相反的边必须是流量大于零的边

  • 查看答案
  • 标号法中利用()方法找出增广链。

    [填空题] 标号法中利用()方法找出增广链。

  • 查看答案
  • 若Q为f的可增广链,则Q中所有前向弧都为f的()。

    [单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。A . 对边B . 饱和弧C . 邻边D . 不饱和弧

  • 查看答案
  • 用标号法找增广链以求最大流的结果,同时得到一个()。

    [填空题] 用标号法找增广链以求最大流的结果,同时得到一个()。

  • 查看答案
  • 下列关于可转换债券的性质,表述不正确的是( )。

    [单选题]下列关于可转换债券的性质,表述不正确的是( )。A.是一种典型的混合金融产品,兼有债券.股票的某些特征B.是发行人依法发行的,随时按事先约定转换成股份

  • 查看答案
  • 下列关于可转换债券的性质,表述不正确的是( )。

    [单选题]下列关于可转换债券的性质,表述不正确的是( )。A.是一种典型的混合金融产品,兼有债券.股票的某些特征B.是发行人依法发行的,随时按事先约定转换成股份

  • 查看答案
  • 关于转录的叙述正确的是A、编码链可转录成RNAB、转录出的RNA和模板链序列相同

    [单选题]关于转录的叙述正确的是A.编码链可转录成RNAB.转录出的RNA和模板链序列相同C.不同基因的模板链并非总在同一DNA单链上D.转录时RNA的延长方向是3'→5'E.以上都错误

  • 查看答案
  • 若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。

    [单选题]若P为网络G的一条流量增广链,则P中所有正向弧都为G的()。A . 对边B . 饱和边C . 邻边D . 不饱和边

  • 查看答案