24个点围成一个正方形,每边5个点,而最下面一行的第二个点没有.问:如何用一条线把所有的点都连完?

□█□█□
█□█□█
□█□█□
█□█□█
□╳□█□

如果将着24个点用黑或白点来代替，╳代表空白。
因为只能直连不能斜连所以从白点只能连到黑点，从黑点只能连到白点。
但是整个图中有13个白点，只有11个黑点，因此要想全连完是不可能的。

？

什么叫隔开点？是指的没有点的不可以有线通过么？

哈密顿图有一个定理：设无向图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不是随便分的，还