必典考网

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

  • 下载次数:
  • 支持语言:
  • 872
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    整体性(integrity)、目的性(purpose)、特别是(especially)、规模性、不饱和弧(unsaturated arc)、线性规划问题(linear programming problem)

  • [单选题]若Q为f的可增广链,则Q中所有前向弧都为f的()。

  • A. 对边
    B. 饱和弧
    C. 邻边
    D. 不饱和弧(unsaturated arc)

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]不属一般系统,特别是人造系统特征的是()
  • A. 整体性
    B. 集合性
    C. 目的性
    D. 规模性

  • [单选题]线性规划问题(linear programming problem)是针对()求极值问题。
  • A. 约束
    B. 决策变量
    C. 秩
    D. 目标函数

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

  • [单选题]在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应()
  • A. 等于27
    B. 大于或等于37
    C. 小于37
    D. 小于或等于37

  • [多选题]关于运输问题下列说法错误的是()
  • A. 是线性规划问题(linear programming problem)
    B. 不是线性规划问题(linear programming problem)
    C. 可能存在无可行解
    D. 可能无最优解

  • 本文链接:https://www.51bdks.net/show/j495y5.html
  • 推荐阅读

    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号