永发信息网

谁会解答??

答案:5  悬赏:0  手机版
解决时间 2021-04-16 08:15

O O O O O

O O O O

O O O O O

O O O O O

O O O O O

用一条线,把所有的圆圈连起来.

不能斜着走

不能跳格

不能从空的地方走,不能重复走

最佳答案

这道题根本就没有答案 是道死题 能解的话 我给他100000000000000000000万 不信你去问题老师 这道题不是5*5 不可能会有答案

全部回答

问得好奇怪。

从第一行第五列开始,从上往下连线,到第五行后,向左连接,直到第一列,第五行;然后向上到第四行,从左向右连完;再从第四行第四列,向上到第三行第四列,从右向左连;。。。如此进行下去,刚好连完。

这个题属哈密顿图的问题。

哈密顿图有一个定理:设无向图G=<V,E>是半哈密顿图,对于任意的V1∈V且V1≠Φ均有p(G-V1)≤v1+1。

换句话说,设V2=G-V1,若|V2|≥|V1|+2,则图一定不是哈密顿图。

定义这玩意就是这样,把简单的东西总要说的很复杂。解释一下上边的含义:

就是说把这个图里的所有点分成2部分,一部分叫V1,一部分叫V2。

如果V1比V2多2个以上,则图肯定一笔画不完(即不是半哈密顿图)。

当然V1,V2不是随便分的,还有个限制,就是V1里的各个点不能相临,V2里的各个点也不能相临。

若要一笔画完的话,无论从哪里开始,设V1中的某个点开始,下一个点必定是V2中的某个点。V2点完了以后下个点必定是V1...依次类推。最后一个V2点画完以后,V1还剩2个点,而这2个点不相临,无论如何也连不上的。

所以你给的图是连不起来的。但如果换一个位置就能连上。

O O O O O

O O O O O

O O O O

O O O O O

O O O O O

V1(蓝)13;V2(红)11.V1-V2=2.连不了。

这可以连吗?如果不可以,这题就没答案了,奇数交点有2个以上
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
秋季吃什么水果不上火?
我爱你,你却爱她,她伤了你,怎么用一句话表
挖掘机推土机底盘有什么特点
猴福齐天是什么意思
谁有怪物猎人2G女的存档
有女选手玩火线吗
昭贵芦荟怎么去啊,有知道地址的么
三星J608为什么上不去手机QQ?
QQ代码植物有多少种。
冬天,人的手从热水里拿出来后,为什么冒白色
碳酸饮料对胃病的影响
技嘉那款主板支持DDR2、DDR3内存,以下面的配
十二之天二什么职业好玩?远程的怎么样?
已知圆与y轴相切,圆心在直线x-3y=0上,且这
轩辕剑一共有多少个版本
推荐资讯
百老泉纯粮酒坊(田师傅店)地址在什么地方,想
卓达房地产地址在什么地方,想过去办事
求,绝园的暴风雨里两男主的图片,和狂欢节里
TEES是什么?
人活着不是为了让别人都喜欢自己 把自己变成
如何改变自己
港币要去哪个银行对换,港币兑换人民币该去哪
关羽有个弟弟身名赫赫,历史上并没有记栽,谁
《功夫》影片中阿鬼死之前说的那句英文是什么
巴克山在哪里啊,我有事要去这个地方
关于滕王阁的句子,滕王阁序作者自谦的句子
到底是寂寞了才上网?还是因为上网才寂寞?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?