Question

五排圆形,每排五个,最后一排第四个没有,一笔连接所有圆,不能斜连接.

Answer 1

肯定画不出来!好象跟“汉密尔顿图”有关.

可以用染色法证明：

●○●○●

○●○●

●○●○●

○●○●○

●○●○●

黑圈13个 白圈11个 因为不能斜连,所以连完一个黑圈后只能连白圈,连完一个白圈后只能连黑圈,总是黑白交替出现.因为黑圈比白圈多两个,所以最多只能连上23个圈而不是24个.要画出来的可能就只有一个,跳过那个空格!