• 解答:图(1)中无奇点,能一笔画出,从任意点开始再回到这一点, 仅举一例:A→B→C→N→F→G→H→M→D→N→E→M→H;
• 图(2)有两个奇点,可以从B开始到E结束,也可以从E开始到B结束, 如:B→C→D→E→A→B→E;
• 图(3)不能一笔画出有4个奇点,要想一笔画出至少应该添一笔,可 以连接A、B,如图1,其它的任何两个奇点都可以。共有多少连法呢, 你能列举出来吗?共有6种分别为AB、AC、AD、BC、BD、CD;
重复.从上图中容易看出:能一笔画出的图首先必须是连
通图.但是否所有的连通图都可以一笔画出呢?下面,我
们就来探求解决这个问题的方法。
•
为了叙述的方便,我们把与奇数条边相连的结点叫做
奇点,把与偶数条边相连的点称为偶点.如上图(a)中的
八个结点全是奇点,上图(b)中E、F为奇点,G为偶点。
•
容易知道,上图(b)可以一笔画出,即从奇点E出发,
得出了一个非常重要的结论,你想知道吗?其实
这就是“一笔画”问题,也是一种数学游戏,学
完了下面的内容,也许你就能像欧拉那样解决
“七桥问题”了。
• 欧拉解决这个问题的方法非常巧妙.他认为: 人们关心的只是一次不重复地走遍这七座桥,而 并不关心桥的长短和岛的大小,因此,岛和岸都 可以看作一个点,而桥则可以看成是连接这些点 的一条线.这样,一个实际问题就转化为一个几何 图形能否一笔画出的问题了.
都有一条通路(即可以从其中一点出发,沿着图 的边走到另一点,如A到I的通路为A→H→I或 A→D→I…),这样的图,我们称为连通图;而 下图中(c)的一些结点之间却不存在通路(如M 与N),像这样的图就不是连通图。
•
所谓图的一笔画,指的就是:从图的一点出发,笔不