标签：
二分图：是这样一个图，它的顶点可以分为X和Y两个集合，所有边关联的两个顶点恰好分属于X和Y；
二分图匹配：给定二分图G，在G的一个子图M中，M的边集中任意两条边都不依附于同一个顶点，则称M是一个匹配；
最大匹配：包含边数最多的匹配称为最大匹配；
完美匹配：若所有点都在匹配边上，则称这个最大匹配为完美匹配；
未盖点：在G中不与M中任何匹配边相关联的顶点就是未盖点；
交错轨：设P是图G的一条轨，若P的任意两条相邻边一定一条属于M而另一条不属于M，则称P为交错轨；
增广路：两端点都是未盖点的交错轨称为增广路；
标签：
原文地址：http://www.cnblogs.com/1203ljh/p/4642163.html
