|
关注：1
2013-05-23 12:21
求翻译：In contrast, if we allow only one vertex of unbounded degree, the problem immediately becomes NP-complete for any fixed k ≥ 10.是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
In contrast, if we allow only one vertex of unbounded degree, the problem immediately becomes NP-complete for any fixed k ≥ 10.
问题补充： |
|
2013-05-23 12:21:38
相反，如果我们只允许一个无限度的顶点，这个问题立即成为任何固定的k≥10 NP完全问题。
|
|
2013-05-23 12:23:18
相反,如果我们只允许一个顶点无限的程度,这一问题会立即成为np-完全的任何固定k≥10。
|
|
2013-05-23 12:24:58
相反，如果我们只允许无边际的程度一个端点，问题立刻变得NP完全为所有固定的k ≥ 10。
|
|
2013-05-23 12:26:38
与此相反，如果我们允许无限度的只有一个顶点，问题将立即成为 NP 完成的任何固定的 k ≥ 10。
|
|
2013-05-23 12:28:18
相比之下，如果我们允许被不跳跃的度的仅仅一顶点，问题立即成为对于任何固定 k 的 NP 完成 = 10。
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
