神奇一笔画.docVIP

奇妙的一笔画德国有个城市叫哥尼斯堡.城中有条河，河中有个岛，河上架有七座桥，这些桥把陆地和小岛连接起来，这样就给人们提供了一个游玩的好去处(见下图).俗话说，“人是万物之灵”，当地的人在游玩时候想出了这样一个问题：如果在陆地上可以随便走，而对每座桥只许通过一次，怎么走才能完成这样的一件事情呢？今天我们将这个问题叫做“七座桥问题”.这个问题看似简单，但却向人们的智力发起了挑战，使得很多人冥思苦想.在相当长的一段时间里，人们总是主观的认为可以完成这样一件事情，从而越陷越深，但最终还是以失败告终。这个问题也引起了许许多多专业和业余的数学家们的兴趣，直到1736年，在经过一年的研究之后，29岁的欧拉提交了《哥尼斯堡七桥》的论文，圆满解决了这一问题，同时开创了数学新一分支---图论。欧拉把七桥问题抽象成数学问题---一笔画问题，并给出一笔画问题的判别准则，从而判定七桥问题不存在解。Euler是这样解决这个问题的：将四块陆地表示成四个点（如图所示），桥看成是对应结点之间的连线，则哥尼斯堡七桥问题就变成了：从A，B，C，D任一点出发，通过每边一次且仅一次返回原出发点的路线(回路)是否存在？Euler证明这样的回路是不存在的。欧拉通过对七桥问题的研究，圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为“欧拉定理”。数学家欧拉之所以能够解决七桥问题，关键在点：1、他大胆去验证自己的假设，并不是所有的结论都是正确的，也并不是所有的问题都有一个正面的结论，所以我们要要敢于怀疑。2、他能将实际的图抽象成简单的数学模型，这种思想是非常重要的。近些年来，小学的各大杯赛和奥赛已经涉及到对图论知识的考察，对学生的要求是掌握三个个知识点：1、掌握图论的一些基本概念，如连通图、奇点、偶点等；2、熟悉能够一笔画的图形有什么性质；3、如果已知一个图形，知道可以通过几笔而画成，即多笔画问题。