什么是一笔画?一笔画有什么要求吗?
奇点数:对所给图形,由某个点出发的线段的条数是奇数的。奇数点为2或0,即为一笔画图形。
如果从一个点出发的线条数为奇数,我们就称这个点为“奇点”。这里需要理解:“出发”不等于“经过”,“出发”是指每次都以该点为出发点开始数,如图1所示,从标红点出发的线条有5条,5是奇数,所以该红点是奇点;“线条数”包括直线数和曲线数,如图2所示,从标红点出发的线条有3条,3是奇数,所以该红点是奇点。
一笔画的起源
十八世纪,在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来,那是否可以从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点。七桥问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决,因而形成了著名的“哥尼斯堡七桥问题”。
1735年,有几名大学生写信给当时正在俄罗斯的彼得斯堡科学院任职的天才数学家欧拉,请他帮忙解决这一问题。欧拉在亲自观察了哥尼斯堡七桥后,认真思考走法,但始终没能成功。
经过一年的研究后,1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文,在解答问题的同时,开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。