最优画法相关论文
设V(G)和E(G)分别是图G的点集和边集，图画在平面上是指将图的顶点集中各点映射到平面上的不同的点，然后将边集的每一条边(u, v)映射......
图的交叉数问题主要考虑的是如何把一个图画在平面上，使得其边与边之间产生的交叉数数目最少．图G的交叉数cr(G)，是指在图G的全部画法......
图的交叉数是图的一个重要概念，是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......
设D是图G的一个好画法,将G在画法D下的交叉点看成新的顶点,这样得到的图称为G在画法D下的导出平图,记为GD。即GD的顶点集V（GD）=V（G）∪{......
