拓补学问题集锦
现今的加里宁格勒,旧称哥尼斯堡,是一座历史名城。在十八、十九世纪,那里是东普鲁士的首府,曾经诞生和培育过许多伟大的人物。著名的哲学家,古典唯心主义的创始人康德,终生没有离开过哥尼斯堡一步!
哥城景致迷人,碧波荡漾的普累格河,横贯其境。在河的中心有一座美丽的小岛。普河的两条支流,环绕其旁汇成大河,把全城分为下图所示的四个区域:岛区(A),东区(B),南区(C)和北区(D)。
欧拉运用他那娴熟的变换技巧,如同下图,把哥尼斯堡七桥问题变为读者所熟悉的,简单的几何图形的“一笔画”问题:即能否笔不离纸,一笔画但又不重复地画完以下的图形?
一笔画原理:
一个图如果可以一笔画成,那么这个图中奇数顶点的个数不是0就是2。