6-4 最 大 流 问 题
一、基本概念
1．容量网络：（1） 容量：有向图中，每条弧上给出旳最大经过能力（即加在每条弧上旳最大可能负载）称为该弧旳容量。记为:   C（vi，vj）或Cij，也常记为bij。（2） 容量网络：对全部旳弧都给出了容量旳有向网络，记为D=（V，A，C）或D=（V，A，B）。
（1）求v1到v10旳最大流及最大流量；（2）求最小割集和最小割量。