题目内容

七座桥的故事
在一个城市中有七座桥和四个区域，人们长期来往于七座桥之间．有人提出这样一个问题：能不能一次走遍所有的七座桥，而每座桥只准经过一次？问题提出后，很多人对此很感兴趣，纷纷进行试验，但在相当长的时间里，始终未能解决．最后，人们只好把这个问题向一个数学家提出，请他帮助解决．
数学家接到了“七桥问题’’，连试了好几种走法都不行．好家伙，这样一种方法一种方法地试下去，要试到哪一天才能得出答案呢？他想：不能这样呆笨地试下去，得想别的方法．
聪明的数学家终于想出一个巧妙的办法．他用“1、2、3、4、5、6、7”表示七座桥，它们连接着A、B、C、D四个区域（如图所示）．这样一来，七座桥的问题，就转变为数学分支“图论”中的一个一笔画问题，即能不能一笔从头到尾不重复地画出这个图形．

分析：⒈凡是由偶点组成的连通图，一定可以一笔画成．画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图．⒉凡是只有两个或0个奇点的连通图（其余都为偶点），一定可以一笔画成．画时必须把一个奇点为起点，另一个奇点终点．⒊其他情况的图都不能一笔画出．

解答：解：图中有4个奇点和一个偶点，奇点个数不是2个，
所以不能一笔完成．

点评：本题告诉我们一笔画定理是如何发现的．