2021年3月5日
「算法笔记」霍尔定理
摘要： 「算法笔记」霍尔定理 一、前置概念 大家都会的东西。下面的图一般指二分图。 匹配：在图论中，一组匹配（matching）是一个边的集合，其中任意两条边都没有公共端点。 对于一组匹配 \(S\)（\(S\) 是一个边集），属于 \(S\) 的边被称为“匹配边”，匹配边的端点被称为“匹配点”。剩余的边或点被称为“非匹配边”和 阅读全文
posted @ 2021-03-05 18:16 maoyiting 阅读(876) 评论(0) 推荐(0) 编辑