格尼斯堡七桥问题

   拓补学问题集锦

现今的加里宁格勒，旧称哥尼斯堡，是一座历史名城。在十八、十九世纪，那里是东普鲁士的首府，曾经诞生和培育过许多伟大的人物。著名的哲学家，古典唯心主义的创始人康德，终生没有离开过哥尼斯堡一步!

哥城景致迷人，碧波荡漾的普累格河，横贯其境。在河的中心有一座美丽的小岛。普河的两条支流，环绕其旁汇成大河，把全城分为下图所示的四个区域：岛区(A)，东区(B)，南区(C)和北区(D)。




欧拉运用他那娴熟的变换技巧，如同下图，把哥尼斯堡七桥问题变为读者所熟悉的，简单的几何图形的“一笔画”问题：即能否笔不离纸，一笔画但又不重复地画完以下的图形？


一笔画原理：
        一个图如果可以一笔画成，那么这个图中奇数顶点的个数不是0就是2。