頂点被覆
全頂点の集合は、頂点被覆である。
頂点の集合が頂点被覆であることと、その補集合が独立集合であることは同値である。
極大マッチングの端点群は、頂点被覆を形成する。
完全2部グラフ K m , n {\displaystyle K_{m,n}} の頂点被覆数は min { m , n } {\displaystyle \min\{m,n\}} である。