论文部分内容阅读
一个图是平面图的充分必要条件是这个图存在对偶图。那么,给定任意图,对于图中每一条支路,如果在对偶图中存在,说明这条支路可以嵌入平面;如果在对偶图中不存在,说明这条支路不能嵌入平面。这既判定了图的平面性,又给出了图的可以嵌入平面的支路。同文献〔4,5〕的算法相比,本文的算法更加简捷,降低了算法的复杂性,节省了运算时间。该算法用FORTRAN语言在MC68000机上实现,结果准确,运行速度快。