2018年6月23日
【学习】Hall’s Marriage Theorem
摘要： 其实是在做题时遇到这个定理的。 这个定理的图论意义是： 对于一个二分图$G=\{X+Y,E\}$，它满足： $\forall W \subseteq X, \, |W| \leq |N_G(W)|$ $\iff$$X$中的每个结点都有匹配. 其中$N_G(W)$为图$G$中所有与$W$相连的结点的集 阅读全文
posted @ 2018-06-23 10:42 莫名其妙的aaa 阅读(2288) 评论(0) 推荐(3) 编辑