趣味数学300题 第三章 画来画去。移来移去…析.docVIP

趣味数学300题 第三章 画来画去。移来移去…… 先试一试 下面五个图形可以一笔画成，这类图叫作“一笔画”。一笔画的规则是：笔不离开纸；画线时，任何一段线都不许重复。请你试一试。 几笔才能画成 下面四个图形不能一笔画成，至少要几笔才能画成呢？ 铅丝要分几截 在下面三个架子中，有一个只用一根铅丝就可以构成，而另外两个，要把铅丝分成几段才能构成。请在每一个架子下注明，是用几根铅丝构成的。 擦掉哪一根线 下图不能一笔画，可是，只要擦去一根线，图形就可以一笔画成。应该擦掉哪一根线，你知道吗？ 走遍所有的门 下图是一座房屋的平面图。每两个相邻房间之间，都有一个门相通；除中间两个房间E和F以外，每个房间都有门通向室外。 你能够不重复地穿过每一道门吗？ 提示：把每一个房间设想成一个点，室外也用一个点表示。如果两个房间这间有门相通，设想相应的两点之间有线段连接。画出这个图，上述问题就相当于一个“一笔画”。 十五座桥 下图中有A、B、C、D、E、F六个小岛，各岛之间共有十五座桥（桥已编号）。现在要从A岛出发，不重复地走遍十五座桥，该怎么走呢？ 你是不是已经看出，这也是一笔画问题？十八世纪伟大的数学家欧拉从哥尼斯堡城的七桥入手，研究了“一笔画”问题。因此，现代的图论著作和书籍中，都把“一笔画”称为欧拉问题，把能不重复走遍的路，称为欧拉路。 别致的画廊 公园里布置了一个很