图形题,求助!

来源:百度知道 编辑:UC知道 时间:2024/06/10 09:19:04
○○○○○
○○○○○
○○○○○
○○○○○
○■○○○
横或竖走,
一笔走完,
(不可斜走,不可重复,■不能走!)
求助!!!
必须走完全部○,如果无解请说明白为什么,谢谢!

这是数学中图论中的问题,也称作一笔划问题.最早起源于歌德斯堡七桥问题.你可以看看图论的书籍.一笔划是否成功取决于奇点和偶点的个数.对于这道题是无解的.

A B C D E
1○○○○○
2○○○○○
3○○○○○
4○○○○○
5○■○○○
从4B开始,5A,4A,3A,2A,1A,1B,1C,1D,1E,2D,2C,2B,3B,3C,
3D,2E,3E,4E,5E,5D,5C,4C,4D

只能斜走的说

貌似走不出来

我觉得你可以突破一下思维,这样看行不行:
假设有第六行,然后顺着走1A、1B、1C、1D、1E、2E、2D、2C、2B、2A、3A、3B、3C、3D、3E、4E、4D、4C、4B、4A、5A、6A、6B、6C、6D、6E、5E、5D、5C
如下:

A B C D E
1 ○○○○○
2 ○○○○○
3 ○○○○○
4 ○○○○○
5 ○■○○○
6

注意:6A、6B、6C、6D、6E都是假设的,不存在的。我们只是借助了一下第六行来完成这道图形题

无解!浪费我的时间。