二分图的最小路径覆盖，最大独立集，最大团，支配数之间关系证明

    最小路径覆盖就是在一个P x P的有向图中 图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点，那么恰好可以经过图中每个顶点一次且只有一次。

由上面可以得出：

1.一个单独的顶点是一条路径；

2．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点，那么在覆盖