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