定义3 给定图G,若存在一条路经过图中的每一个结点恰好一次,这条路称作哈密尔顿路(Hamilton path)。若存在一条环,经过图中的每一个结点恰好一次,这个环称作哈密尔顿环(Hamilton cycle)。
基于1个网页-相关网页
短语
哈密尔顿路
Hamilton Route
;
Hamilton path
哈密尔顿路径
Hamilton path
半哈密尔顿路径
half Hamilton path
汉密尔顿回路
Hamilton Tour
;
hamiltonian circuit
哈密尔顿回路
Hamilton cycle
;
hamilton loop
密尔顿回路
hamilton loop
有向哈密尔顿回路
directed hamilton circuit