历些毛子种枝大学 XIDIAN UNIVERSITY (一)、平面图的概念 图的平面性问题是图论典型问题之一。生活中许多问题都与该问题有关。 例子1：电路板设计问题 在电路板设计时，需要考虑的问题之一是连接电路元件间的导线间不能交 叉。否则，当绝缘层破损时，会出现短路故障。 显然，电路板可以模型为一个图，“要求电路元件间连接导线互不交叉”， 对应于“要求图中的边不能相互交叉”。图的平面性问题是图论典型问题之一。生活中许多问题都与该问题有关。 (一)、平面图的概念 例子1：电路板设计问题 在电路板设计时，需要考虑的问题之一是连接电路元件间的导线间不能交 叉。否则，当绝缘层破损时，会出现短路故障。 显然，电路板可以模型为一个图，“要求电路元件间连接导线互不交叉”， 对应于“要求图中的边不能相互交叉