请问下图中不过黑点，连接所有圈圈，不能重复，不能斜着连该怎么连？

Question

如题所述

Answer 1

答案是不可能。

用染色法可以证明。白色比黑色多了两块，把左上角标为白色，然后相邻的为相反的颜色。

白无白黑白

黑白黑白黑

白黑白黑白

黑白黑白黑

白黑白黑白

除去不能走的那个点，一共有13个白块，11个黑块。假如存在一条连续的线，它是按一白一黑走的（因为不能斜着走），所以不可能一种颜色比另一种多两块。

25个点不过黑点连线

证明：无论怎么连线一定是A-B-A-B-A.......B-A，或者B-A-B-A......B-A-B。

以A 开始以A结束A也只比B多一个，现在有13个A11个B，不可能有解的。

Answer 2

不可能。

把左上角标为白色，然后相邻的为相反的颜色。

白无白黑白

黑白黑白黑

白黑白黑白

黑白黑白黑

白黑白黑白

除去不能走的那个点，一共有13个白块，11个黑块。

假如存在一条连续的线，它是按一白一黑走的（因为不能斜着走），所以不可能一种颜色比另一种多两块。