理解最小點覆蓋和最大匹配的關係

 覆蓋的含義：點覆蓋邊（點鄰接邊），一條邊可以被任意一個端點覆蓋。這就是二分圖中爲什麼最小點覆蓋等於最大匹配，用最少的點去覆蓋所有的邊，最優的是每條邊僅由其中一端點覆蓋，所以這兩端點就分配到了不同的兩個集合（二分圖），最大匹配的匹配邊就是能夠覆蓋所有邊的最少頂點數  

>>阅读原文<<