O O O O O
O O O O
O O O O O
O O O O O
O O O O O
用一条线,把所有的圆圈连起来.
不能斜着走
不能跳格
不能从空的地方走,不能重复走
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.连不了。