.一笔画问题及解决策略一、问题提出一笔画是一个大问题,为了更好的解决这个问题,我们从生活提出一笔画问题。我们先看一个公路检查员的问题:他为了检查几个城市之间的若干公路,希望在这些城市和公路组成的公路系统中找出一条路线,使他能不重复地恰好通过每条公路一次,而经过每个城市的次数不限。这就是拓扑学中的数学问题。二、问题解决(一) 数学化我们把这问题数学化,以点表示城市,以弧表示公路,这样构成的网络图就表示某个简单公路系统。(二) 点线图用点线图表示四个不同的公路系统。如图所示:(三) 一笔画的含义一个图形由一笔构成叫一笔画。对于平面图形的一笔画与多笔画问题,通常的几何方法是无能为力的,因为一个图形能否一笔画,与图形的大小、形状等几何概念都没有关系,而是与图形中线段的数目及连接关系有关,我们可以随意地将图形拉伸、压缩或弯曲,甚至在保持端点不动的前提下,还可以将某些线段“搬家”,只要图形的整体结构不变,能否一笔画的性质也就不会改变。(四) 一笔画图形的判别著名的哥尼斯堡七桥问题实质上就是一个一笔画问题。欧拉最终证明了这个图形是不能一笔画成的,并