なお、NP完全問題とは、NPの任意の問題から多項式時間帰着可能であり、かつ、NPに属する問題である.
なお、