作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/01 03:09:07
五排圆形,每排五个,最后一排第四个没有,一笔连接所有圆,不能斜连接.
肯定画不出来!好象跟“汉密尔顿图”有关.
可以用染色法证明:
●○●○●
○●○●
●○●○●
○●○●○
●○●○●
黑圈13个 白圈11个 因为不能斜连,所以连完一个黑圈后只能连白圈,连完一个白圈后只能连黑圈,总是黑白交替出现.因为黑圈比白圈多两个,所以最多只能连上23个圈而不是24个.要画出来的可能就只有一个,跳过那个空格!