最优画法相关论文
图的交叉数问题主要考虑的是如何把一个图画在平面上,使得其边与边之间产生的交叉数数目最少.图G的交叉数cr(G),是指在图G的全部画法......
图的交叉数是图的一个重要概念,是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......