Cry_For_theMoon  

2022年8月10日

图论杂谈
摘要： 最小割，Konig 定理以及 Hall 定理的结合。 本部分翻译自 CF 博客 Kőnig's and Hall's theorems through minimum cut in bipartite graphs 我们知道 Konig 定理，它告诉我们：二分图最小点覆盖数目等于二分图最大匹配数目。 阅读全文
posted @ 2022-08-10 10:01 Cry_For_theMoon 阅读(172) 评论(1) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3