%0 Journal Article %T 关于图的垂-平可嵌入性的一般理论结果 %A 刘彦佩 %J 科学通报 %P 1513-1513 %D 1990 %X 在一些类型的电路设计中,提出这样的问题给定一个非负整数k,是否可以将一个电路布置在一个平板上使得元件作为节点,两个节点间之导线只能沿水平和铅垂的走向连接并且至多有k个折,所谓折即指出现在一条连线上的一个垂角的顶点。事实上,希望这样的k尽量小。在数学上,就是将一个图嵌入到平面上 %U http://csb.scichina.com:8080/CN/abstract/abstract360057.shtml