English

应用科学学报 ›› 1990, Vol. 8 ›› Issue (1): 36-40.

• 论文 • 上一篇    下一篇

哈密顿平面图的一个判定算法

胡美琛   

  1. 复旦大学
  • 收稿日期:1987-01-16 修回日期:1989-03-01 出版日期:1990-03-31 发布日期:1990-03-31

A PLANARITY TESTING ALGORITHM OF HAMILTONIAN GRAPH

HU MEICHKNG   

  1. Fudan University
  • Received:1987-01-16 Revised:1989-03-01 Online:1990-03-31 Published:1990-03-31

PDF

91

摘要： 图的平面性判定算法是相当复杂的.本文介绍哈密顿图的一个简单的判定算法,有关图的平面性判定方面的研究可见参考文献.

Abstract: Planarity testing algorithm of graphs is a quite complex process. In this paper, we give a much simpler testing algorithm of the Hamiltonian graph. For the algorithms to test graphs for planarity, refer to the references.