In this paper we prove that the problem is polynomial solvable on several special classes of graphs, such as outerplanar graphs, series-parallel graphs and Eulerian planar graphs.
主要考虑外平面图,系列平行图和平面欧拉图这三类特殊的平面图。
youdao
应用推荐
模块上移
模块下移
不移动