頂点被覆問題がNP完全であることを示します．頂点被覆問題のNP完全性から独立集合問題とクリーク問題がNP完全であることが導かれます．
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。
