• 2022-07-28
    可增广链中所有前向弧都为()。
    A: 对边
    B: 饱和弧
    C: 邻边
    D: 不饱和弧
  • D

    内容

    • 0

      若P为网络G的一条增流链,则P中所有正向弧都为G的( )。 A: 前向弧 B: 饱和弧 C: 邻弧 D: 不饱和弧

    • 1

      中国大学MOOC: 可增广链中所有前向弧和逆向弧都应为不饱和弧。

    • 2

      增广链即后向弧均非饱和、前向弧均非零流的链。()

    • 3

      可增广链中所有的弧都应为不饱和弧 A: 正确 B: 错误

    • 4

      中国大学MOOC: 可增广链中所有的弧都应为不饱和弧