1.最大獨立點集：
在二分圖中，選最多的點，使得任意兩個點之間沒有直接邊連接。
最大獨立集= 最小邊覆蓋 = 總點數- 最大匹配 （條件：在二分圖中）
2.最小邊覆蓋：
在二分圖中，求最少的邊，使得他們覆蓋所有的點，並且每一個點只被一條邊覆蓋。
（實在不行可以把一個點看成一條邊）
3.最小點覆蓋：
在二分圖中，求最少的點集，使得每一條邊至少都有端點在這個點集中。
最小點覆蓋 = 最大匹配 （條件：在二分圖中）
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。