【摘要】 对Petersen图的非平面性做了全面深入的研究,介绍了Petersen图的非平面性的各种证明方法,提出了图论中遗传性的概念,证明了图的非平面性是遗传性的,分析了Petersen图的构造方法,并利用遗传性质证明了Petersen图的非平面性。更多还原

【Abstract】 The non-planarity of Petersen graph was discussed in detail.A variety of methods were introduced to prove the nonplanarity of the Peterson graph.The concept of hereditary in graph theory was put forward and proved that the non-planarity of a graph was genetic.The construction of the Peterson graph was analyzed.The non-planarity of the Petersen graph was proved by using the hereditary mentioned above.更多还原