参考:[feynman1999的博客]
(https://blog.csdn.net/feynman1999/article/details/76037603)
二部图课件:http://www.docin.com/p-116405961.html
前言
hall定理是判定二部图是否存在完备匹配的定理
定理内容
这里注意:k取1,2,。。。|V1|,都成立时i,才是二部图的充要条件
Hall定理的一个推论
设二部图中G=<V1,V2,E>中|V1|=m<=|V2|=n,
- V1中每个顶点至少关联正整数t条边,
- V2中每个顶点至多关联t条边(t条件),
则G存在从V1到V2的完备匹配。