完全2部グラフKm,n{\displaystyleK_{m,n}}の最大独立集合の大きさはmax{m,n}{\displaystyle\max\lbracem,n\rbrace}である。
完全二分图Km,n{\displaystyleK_{m,n}}具有大小为max{m,n}{\displaystyle\max\lbracem,n\rbrace}的最大独立集合。