【摘要】图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应用领域十分广阔,不仅只局限于数学和计算机,而且涵盖了化学、交通管理、通信工程等,受到了人们的普遍重视.本文仅考虑简单、无向有限图,这些图均不包含环以及重边.设G为一个图,G的哈密顿圈是指G中包含所有顶点的圈.令C是G中的一个圈,如果G-E(C)连接了圈C上的两点,则称 […]