横竖每行五个圈,第一排第二圈黑点过,把每个圈连起来,不能重复,不能交叉

如题所述

【俊狼猎英】团队为您解答~
做不到,证明如下
把25个点编号,第一行11,12,13,14,15;第二行21,22,23,24,25;以此类推
行列之和是奇数的叫奇点,偶数的叫偶点,一共有11个奇点(去掉黑点),13个偶点
无论你怎么连,横着或者竖着,这一步在奇点,下一步必然是偶点;这一步是偶点,下一步必然是奇点
但偶点比奇点多两个,即使从偶点出发,最终也必然剩下一个偶点无法连接追问

谢谢!我只知道总剩一个,但不会解答!谢谢

这是别人的解,说外围

温馨提示:答案为网友推荐,仅供参考
第1个回答  2022-12-17

如图所示:

/iknow-pic.cdn.bcebos.com/0dd7912397dda144bfcd1560bcb7d0a20df4861f"target="_blank"title="点击查看大图"class="ikqb_img_alink">/iknow-pic.cdn.bcebos.com/0dd7912397dda144bfcd1560bcb7d0a20df4861f?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="https://iknow-pic.cdn.bcebos.com/0dd7912397dda144bfcd1560bcb7d0a20df4861f"/>

交叉的定义是,方向不同的几条线或条状物互相穿过。所以画斜线是不能算交叉的。

该问题的难点在于,对交叉的定义。在人们的日常思维中,方格内的斜线是交叉,忽略了交叉是两条或者多条线相交的定义。没有斜线或者外部线,这个问题是无解的。

扩展资料:

哈密顿通路(回路)与哈密顿图(Hamilton图)通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。存在哈密顿回路的图就是哈密顿图。

美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图,如果图中任意两点度的和大于或等于顶点总数,那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈,含有图中所有顶点的路径称作哈密顿路径。

哈密顿图及其判定方法可以解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画问题。

参考资料来源:/baike.baidu.com/item/%E5%93%88%E5%AF%86%E9%A1%BF%E5%9B%9E%E8%B7%AF/5575399"target="_blank"title="百度百科-哈密顿回路">百度百科-哈密顿回路

参考资料来源:/baike.baidu.com/item/%E4%BA%A4%E5%8F%89/36234"target="_blank"title="百度百科-交叉">百度百科-交叉

    官方服务
      官方网站官方网站
相似回答