标签： vertex-cover
顶点覆盖问题是否仅限于所有节点的度数均为3 NP-Hard的图？
我知道，度数最多为 3时，问题是NP难的，但我需要知道特例精确度为 时的特殊情况的复杂性3对于每个节点。
谢谢