[单选题]

若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()

A.最小割

B.最大割

C.最小流

D.最大流

参考答案与解析:

相关试题

若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()

[单选题]若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()A.最小割B.最大割C.最小流D.最大流

  • 查看答案
  • 设f(x)的一个原函数为cosx,g(x)的一个原函数为x2,则f[g(x)]等

    [单选题]设f(x)的一个原函数为cosx,g(x)的一个原函数为x2,则f[g(x)]等于:()A . cosx2B . -sinx2C . cos2xD . -sin2x

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(5

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n,k),则该森林中必有(58)棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。

    [单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。A.kB.nC.n-kD.n+k

  • 查看答案
  • 对于网络G,其上的非负整数函数f(e)为G的一个网络流,f(e)必须满足()

    [多选题]对于网络G,其上的非负整数函数f(e)为G的一个网络流,f(e)必须满足()A.容量约束条件B.线性条件C.守恒条件D.最优条件E.充要条件

  • 查看答案
  • 若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()