【离散数学】图论（四）哈密顿回路（Hamiltonian cycle）

Posted 2023-03-30

参考技术A

在一个回路中，除了经过初始结点两次以外，恰好经过每个结点 一次 ，则称此回路为哈密顿回路，哈密顿回路中每个结点都为偶结点

通过上述几点，可得出上图中不存在哈密顿回路

这个问题是基于寻找哈密顿回路的基础上，只不过所对应的图是加权无向图，在接下来。

这一篇的内容就到此为止了，接下来会有一篇文章专门介绍旅行推销员问题问题，谢谢大家！