作业帮 > 数学 > 作业

智力题,有兴趣的来看看

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/08 20:52:20
智力题,有兴趣的来看看
○○○○○
○○○○
○○○○○
○○○○○
○○○○○ 这是一道智力题,我不知道是不是死题 ,请大家看下,
可以从任何一个圆开始.只能竖着或横着走,不能斜着走.
不能经过中间那个空,不能重复,把全部圆走完.
虽然分不高,但是希望大家来看下,
智力题,有兴趣的来看看
这并不是一笔画问题(欧拉图判定),而是图论中的哈密顿图(汉密尔顿图)判断问题,欧拉图关注的是路,哈密顿图关注的是结点.
哈密顿图的判定并不简单,尚未知充要条件,只有必要条件和充分条件……
但这图有个取巧的办法:我们为24个圆染色,(行数+列数)为奇数的染为黑色,偶数的染为白色,注意到每走一步后都是从黑(白)色走到颜色相异的点,故总个数应为12黑点12白点,由于此图共有13个白点,11个黑点,故无法完成题目要求~