一笔画问题 这几张图你能一笔连起来吗？

　　数学家欧拉找到一笔画的规律是什么呢?

　　1．凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点一笔画完此图。

　　2．凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。

　　3．其他情况的图都不能一笔画出。

　　因此图1可以一笔画出：

　　可以选任意一个点为起点，我们不妨选择1为起点，依次为1-2-3-4-5-6-7-8-9-10-4-9-11-12-13-8-5-1。（方法不唯一）

　　图2也可以一笔画出：

　　只能以5或7为起点，不妨以7为起点。依次顺序为7-6-5-4-3-2-1-7-8-9-10-11-12-5-7。（方法不唯一）

　　由于图3中的所有点均为奇点，所以图3不能一笔画出。

　　有了这个规律你就能够快速判断一个连通图是否能够一笔画出，下面请你试着解释一下哥尼斯堡七桥问题。

　　18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点。

　　作者：北京市东方德才学校 杨亮

　　本作品为“科普中国-科学原理一点通”原创 转载时务请注明出处