证明或否定以下结论:1.如果在一个网络中所有容量值是不同的,则存在一个唯一的流函数,它给出一个最大流
2。如果在一个网络中所有容量值是不同的,则存在一个最小割,它把源点和汇点分开。
还有,请问,如果G=(V,E)是无向图,则如何找出她的最小权重割...
证明或否定以下结论:1.如果在一个网络中所有容量值是不同的,则存在一个唯一的流函数,它给出一个最大流
2。如果在一个网络中所有容量值是不同的,则存在一个最小割,它把源点和汇点分开。
还有,请问,如果G=(V,E)是无向图,则如何找出她的最小权重割...