哈密尔顿回路是指存在一条回路,经过图中每个节点恰好一次（也就是说只能有一次）,这条回路称为哈密尔顿回路.
从定义中可以看出,首先要是回路才行,也就是回到原点,且只经过每个节点有且仅有一次.
A选项显然从任意一点出发都能回到原点且只经过一次,故存在哈密尔顿回路.
B选项中因为图中间那个点一定会经过两次,所以不行.
C选项中显然也满足条件.
D中和B中类似,中间有个点必须经过两次.
像A、C中这样的n>=3的完全图都是哈密尔顿图.
如图所示,其中存在哈密尔顿回路的图是?
哈密尔顿回路是指存在一条回路,经过图中每个节点恰好一次（也就是说只能有一次）,这条回路称为哈密尔顿回路.
从定义中可以看出,首先要是回路才行,也就是回到原点,且只经过每个节点有且仅有一次.
A选项显然从任意一点出发都能回到原点且只经过一次,故存在哈密尔顿回路.
B选项中因为图中间那个点一定会经过两次,所以不行.
C选项中显然也满足条件.
D中和B中类似,中间有个点必须经过两次.
像A、C中这样的n>=3的完全图都是哈密尔顿图.