二分圖最小點覆蓋König定理的簡單證明

König定理是一個二分圖中很重要的定理，它的意思是，一個二分圖中的最大匹配數等於這個圖中的最小點覆蓋數。如果你還不知道什麼是最小點覆蓋，我也在這裏說一下：假如選了一個點就相當於覆蓋了以它爲端點的所有邊，你需要選擇最少的點來覆蓋所有的邊。 小白的我參考了好多網上的證明，迷迷糊糊算是明白了，決定從大牛手中的證明，加入自己的一些可以讓人更加明白的見解！！！ 假如我們已經通過匈牙利算法求出了最大匹配（假

>>阅读原文<<