頂点被覆問題

ウィキペディア

頂点被覆問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/08/17 05:38 UTC 版)

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