|
关注：1
2013-05-23 12:21
求翻译：In Section 3, we study the problem for planar graphs, and show that STC for planar graphs is NP-complete, and k-STC for planar graphs is solvable in linear time.是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
In Section 3, we study the problem for planar graphs, and show that STC for planar graphs is NP-complete, and k-STC for planar graphs is solvable in linear time.
问题补充： |
|
2013-05-23 12:21:38
第3节中，我们研究问题的平面图，并显示平面图STC是NP完全问题，K-STC平面图是可解的线性时间。
|
|
2013-05-23 12:23:18
在第3条中,我们研究的问题更多的平面图,并表明,stc的平面图是np的完成,和k-stc平面统计图是能够解决在线性时间。
|
|
2013-05-23 12:24:58
在第3部分，我们学习问题为平面图表，并且表示， STC为平面图表是NP完全的，并且kSTC为平面图表是可解的在线性时间。
|
|
2013-05-23 12:26:38
在第 3 节，我们研究这个问题的平面图，并显示平面图形的 STC 是 NP 完成，和 k STC 的平面图是可解的线性时间。
|
|
2013-05-23 12:28:18
在第 3 节中，我们研究对于平坦的图表的问题，显示对于平坦的图表的 STC 是 NP 完成的，对于平坦的图表的 k-STC 在线性时间是可解决的。
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
