頂点被覆問題
頂点被覆問題(ちょうてんひふくもんだい)は計算複雑性理論における問題の一つであり、 NP完全に属する問題の内のひとつ。