哈密顿路

定义

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

哈密顿回路：哈密顿路 + 回路

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

判定

 

posted @ 2020-04-13 15:03  天凉好个秋秋  阅读(450)  评论(0)  编辑  收藏  举报