最大流问题中，割集是分割网络发点与收点的弧的组合，不考虑弧的方向。
举一反三
- 网络最大流问题中增广链上与发收点方向一致的边（弧）必是非饱和边（弧），方向相反的边（弧）必是流量大于零的边（弧）。
- 下列关于最大流问题中割集和割量的说法正确的是 A: 割量等于割集中所有弧的流量之和 B: 最小割量不低于最大流量 C: 割集是任意分割网络图中一组弧的集合 D: 割量最小的割集称为最小割集
- 实际上，在网络最大流理论中，前向弧与后向弧的定义是正对发点至收点之间的一条链而言的
- 多个发点和收点的网络最大流问题一定能转化为求单个发点和收点的最大流问题。
- 在网络问题中，给定一个带收点和发点的网络，对每一条弧(节点-节点),除了给出容量外，还给出了这条弧的单位流量的费用，要求一个最大流，并使得总运费用最小。这属于（）。 A: 最短路问题 B: 最小费用流问题 C: 最大流问题 D: 最小费用最大流问题