二分图概念性质

 

Update(2026-2-2):

一个更好理解的最小路径覆盖的定义：给定有向图 G=(V,E) 。设 P 是 G 的一个简单路（顶点不相交）的集合。如果 V 中每个顶点恰好在 P 的一条路上，则称 P 是 G 的一个路径覆盖。