摘要
根据平面图的基本理论,概述和探讨了平面图的判定方法,归纳出7种办法,即观察法,基本回路法,欧拉不等式法,库拉托夫斯基法,同胚法,分解法和D.M.P算法.
Accorting to the related basic theorem of graph theory, is have been expounded that judgements of planar graph in some principal aspect.
出处
《天中学刊》
1998年第2期14-17,共4页
Journal of Tianzhong
关键词
平面图
基本回路
欧拉不等式
同胚
判定法
planer graph, noplaner graph, basic circuit, Eulerian inequality, basic path, isomorph,homeomorphism