完全2部グラフKm,n{\displaystyleK_{m,n}}の頂点被覆数はmin{m,n}{\displaystyle\min\lbracem,n\rbrace}、辺被覆数はmax{m,n}{\displaystyle\max\lbracem,n\rbrace}である。
完全二部图Km,n{\displaystyleK_{m,n}}的顶点覆盖数为min{m,n}{\displaystyle\min\lbracem,n\rbrace}，边覆盖数为max{m,n}{\displaystyle\max\lbracem,n\rbrace}。