主要考虑外平面图,系列平行图和平面欧拉图这三类特殊的平面图。
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.
给出了外平面图的拟对偶图的定义,并利用拟对偶图的性质证明了外平面图的结构定理。
This paper presents a definition of imitative dual graph of outplane graphs, and proves the structural theorem on outplane graphs by using the nature of imitative dual graph of outplane graphs.
设计师补充了三种不同的元素来重新定义平面图:小型餐厅、石材和大理石铺设的浴室;一间周围是壁橱的卧室,壁橱用樱桃木作为外饰。
They added three distinct elements to redefine the floorplan: a small kitchen, a stone- and marble-lined bathroom and a bedroom surrounded by cherry wood-veneer wardrobes.
设计师补充了三种不同的元素来重新定义平面图:小型餐厅、石材和大理石铺设的浴室;一间周围是壁橱的卧室,壁橱用樱桃木作为外饰。
They added three distinct elements to redefine the floorplan: a small kitchen, a stone- and marble-lined bathroom and a bedroom surrounded by cherry wood-veneer wardrobes.
应用推荐