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