哈密顿图
一、定义概念
1.哈密顿通路
设G=<V,E>为一图（无向图或有向图）.G中经过每个顶点一次且仅一次的通路称作哈密顿通路
2.哈密顿回路
G中经过每个顶点一次且仅一次的回路（通路基础上+回到起始点）称作哈密顿回路
3.哈密顿图
若G中存在哈密顿回路，则称它是哈密顿图
4.定义详解：
（1）存在哈密顿通路（回路）的图一定是连通图；
（2）哈密顿通路是初级通路，哈密顿回路是初级回路；
本文介绍了哈密顿图的概念，包括哈密顿通路、哈密顿回路及其性质。探讨了哈密顿图的判定定理，指出无简单充要条件，并提供了必要和充分条件。此外，还讲解了破坏哈密顿图存在的条件及一个实际问题的应用——国际会议座位安排。
最低0.47元/天 解锁文章
982
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
