十二、一笔画

有人拿出右下的图形宣布说,谁能不间断地一笔画出这个图形,既不重复,又不遗漏,就重奖谁。

有的人为了试一试自己的聪明,不惜纸张和时间,企图按要求一笔画出这张图。结果,全都失败了。这就是有名的一笔画问题。

有的图形看起来简单好画,可是一笔画不出来。

例如具有两条对角线的四边形就画不出来。有的图形看起来复杂难画,却很容易一笔画出来。例如具

有全部对角线的凸五边形就好画。传说穆罕默德在签名的时

候,是用一笔画出两个月牙形的图来代替。

为什么有的图形能一笔画出来,有的就不行呢?

仔细一想,原来图形的交点,由 2、4、6、⋯⋯偶数条线的偶点组成, 就能从其中任一点开始,不重复地经过所有的线,再回到开始点,一笔画出图形。这是因为由一条线画到一个点,必须另有一条线,才能不重复地画出来。

明白了这个道理,要是图形有两个奇点,那就从一个奇点开始,另一个奇点结束,同样能一笔画出这种图形。要是图形的奇点超过两个,那无论怎么画,都不能一笔画出这种图形了。

下面的图形,有的能一笔画出来,有的不能。请你判断一下,不能一笔画出来的图形,至少要几笔才能画出来?

注意。线图中的奇点数总是成对出现的,这对判断一笔画或者多笔画有用。