首页 | 本学科首页   官方微博 | 高级检索  
     检索      

平面图的判定方法
引用本文:张炳汉,张凤.平面图的判定方法[J].天中学刊,1998,13(2):14-17.
作者姓名:张炳汉  张凤
作者单位:驻马店师专教学系!驻马店,463000(张炳汉),驻马店师专财务处!驻马店,463000(张凤)
摘    要:根据平面图的基本理论,概述和探讨了平面图的判定方法,归纳出7种办法,即观察法,基本回路法,欧拉不等式法,库拉托夫斯基法,同胚法,分解法和D.M.P算法.

关 键 词:平面图  基本回路  基本通路  欧拉不等式  同构  同胚  非平面  D.M.P算法

Judgements of Planar Graph
Zhang Binghan.Judgements of Planar Graph[J].Journal of Tianzhong,1998,13(2):14-17.
Authors:Zhang Binghan
Abstract:Accorting to the related basic theorem of graph theory, is have been expounded that judgements of planar graph in some principal aspect.
Keywords:planer graph  noplaner graph  basic circuit  Eulerian inequality  basic path  isomorph  homeomorphism  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号