0
点赞
收藏
分享

微信扫一扫

格尼斯堡七桥问题

kolibreath 2022-12-08 阅读 133


   拓补学问题集锦


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

格尼斯堡七桥问题_生活

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


格尼斯堡七桥问题_生活_02




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


格尼斯堡七桥问题_生活_03


一笔画原理:

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


格尼斯堡七桥问题_生活_04

举报

相关推荐

0 条评论