当前位置:首页 学习方法 哈密尔顿圈与哈密尔顿链

哈密尔顿圈与哈密尔顿链

发布时间:2023-04-18 15:25:26

常考题型

哈密尔顿圈与哈密尔顿链这个知识点,常跟找规律结合在一起去出题,常见的例题题型如下:

哈密尔顿圈与哈密尔顿链

例:桌上有个甜甜圈,编号号. 从号甜甜圈开始吃,按顺时针方向,每隔两个吃一个(号甜甜圈之后吃的是号甜甜圈),请问号甜甜圈是第几个吃到的?

解题思路

1、解决此类问题,采用列举法.2、关键要按照一定的顺序列举出每次被吃的甜饼的编号,即可得出结论.3、解决此类多个知识点的问题,既要满足列举法的要求,又要找到一定的规律.

解题如下:

哈密尔顿圈与哈密尔顿链

解:第一个吃1号第二个吃4号(隔2,3号),第三个吃7号(隔5,6好)第四个吃10号(隔8,9号),由于第1,4号已吃,所以第五个吃5号(隔2,3号),由于7号已吃,所以第六个吃9号(隔6,8号),而10,1,4,5已吃,所以第七个吃6号(隔2,3号),答:6号被第七个吃了.

易错点

1、解决此类问题,一定要按照顺序进行列举,不然容易出现重复情况.2、对于不仅包含一个知识点的题目,就要求掌握多个知识点的知识.

温馨提示:
本文【哈密尔顿圈与哈密尔顿链】由作者 学理论 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved