哈密顿路

定义

哈密顿路:经过图中的每一个节点恰好一次。

哈密顿回路:哈密顿路 + 回路

哈密顿图:具有哈密顿回路的图。

判定

原文地址:https://www.cnblogs.com/juanzhi/p/12691439.html