网络流的一些定理

点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该点集中。

最小点权覆盖集：在带点权无向图G中，点权和最小的点覆盖集。最小点权覆盖集：