二分圖最大匹配的König定理及其證明

就是用這個定理的性質證明之前那道題的最小覆蓋點集構造問題解法的正確性。智商之神matrix67  本文將是這一系列裏最短的一篇，因爲我只打算把König定理證了，其它的廢話一概沒有。     以下五個問題我可能會在以後的文章裏說，如果你現在很想知道的話，網上去找找答案：     1. 什麼是二分圖；     2. 什麼是二分圖的匹配；     3. 什麼是匈牙利算法；(http://www.mat

>>阅读原文<<