哈密顿图
一、定义概念
1.哈密顿通路
设G=<V,E>为一图(无向图或有向图).G中经过每个顶点一次且仅一次的通路称作哈密顿通路
2.哈密顿回路
G中经过每个顶点一次且仅一次的回路(通路基础上+回到起始点)称作哈密顿回路
3.哈密顿图
若G中存在哈密顿回路,则称它是哈密顿图
4.定义详解:
(1)存在哈密顿通路(回路)的图一定是连通图;
(2)哈密顿通路是初级通路,哈密顿回路是初级回路;
哈密顿图
一、定义概念
1.哈密顿通路
设G=<V,E>为一图(无向图或有向图).G中经过每个顶点一次且仅一次的通路称作哈密顿通路
2.哈密顿回路
G中经过每个顶点一次且仅一次的回路(通路基础上+回到起始点)称作哈密顿回路
3.哈密顿图
若G中存在哈密顿回路,则称它是哈密顿图
4.定义详解:
(1)存在哈密顿通路(回路)的图一定是连通图;
(2)哈密顿通路是初级通路,哈密顿回路是初级回路;