海岸线文学

手机浏览器扫描二维码访问

第五百二十五章 库拉托夫斯基定理图论(第1页)

波兰数学家有个梦想,就是绝对不当其他国家数学的仆从,波兰人需要有属于自己的数学。

波兰数学领军人物,华沙学派的库拉托夫斯基与里沃夫学派的巴拿赫的在咖啡馆里聊起很多问题,除了集合论和拓扑学的很多问题,还有图论问题。

库拉托夫斯基对巴拿赫说:“图论的发展如火如荼,很多数学问题都要有意无意的跟图论联系起来。”

巴拿赫说:“是的,只是这个其中免不了很多问题。”

库拉托夫斯基说:“如果没有问题了,图论可能会一统数学江湖。

毕竟图论也可以更好的表示拓扑学的东西。”

巴拿赫说:“那你能用笔画出立体的图吗?毕竟很多问题的图论难以在平面中很好的表达。”

库拉托夫斯基说:“尽量不要画立体的图。

把立体的图转化成平面的图不就可以了。”

巴拿赫说:“当然是需要这样了,可也得弄清了什么样的图才能彻底用平面来表示?”

库拉托夫斯基在纸上画出了两个图,一个是五角星的五个点,让每两个线相连的。

还有就是2*3阵列的6个点,并排的三个点之间不相连,而与对面的三个点都是两两相连的。

库拉托夫斯基说:“第一个是K5图,第二个是K33图。”

巴拿赫说:“这两个图,都是典型的没法画在一个平面内不相交的图。”

库拉托夫斯基说:“如果图里的形状没有一个部分是同胚于这两个图的,那这个图一定可以表示在一个平面内。”

即一个图是平面图的充分必要条件是这一图不包含任何同胚于K5或K3,3的子图。

巴拿赫笑着说:“看来你是早有准备,这个已经证明了吗?”

库拉托夫斯基说:“我在1930年就证明了它。”

巴拿赫说:“布线中会常常遇到这个问题,只是实际应用较困难。”

喜欢数学心请大家收藏:(aiquwx)数学心

热门小说推荐
拜师四目道长

拜师四目道长

四目道长徒儿,赶尸之道,为师已经全传给你了!齐漱溟徐君明,我蜀山与你势不两立!孙悟空僵尸叔叔聊斋蜀山剑侠传西游记封神榜,错过‘九叔’,没拿到主角模板的徐君明流浪在诸天世界!...

吾乃金箍棒

吾乃金箍棒

当孙泽挣开眼意识到他穿越的时候他是淡然的,但当他发现他成了一根棒的时候,他就懵逼了。卧槽,老子堂堂华夏兵王,怎么变成了一根棒,还是最粗最大,可大可小那根。从此以后,孙泽的口头禅变成了这样,呔,吃本座一棒。这世界上没有什么是一棒解决不了的问题,如果有那就用两棒—孙泽。等级筑基金丹元婴化神渡劫仙人...

战王归来

战王归来

宇哥,你会装逼吗?呵,装逼不敢说有多大的造诣,就是天赋异禀!!夏宇点了根两块五的甲天下,扣着脚丫子一脸淡然。...

造车

造车

我想造车!韩皓一本正经说道。就你周围的人都笑了,其中有人出言讽刺道。别人造的汽车都是用钱买,而你韩皓造的汽车得用命买!面对种种质疑,韩皓依旧不为所动回答。既然如此,让我第一个试驾,就用我韩皓的命替中国民族汽车产业赌一个未来吧!...

前桌女生竟是我的头号黑粉

前桌女生竟是我的头号黑粉

创作过13部小说,且通通太监掉了的男人,在现实中,被女读者抓到了!虽然她有妙不可言的催更技能,(和惨不忍睹的逼更手段)但普通作者依然只有0024的概率...

枢纽:3000年的中国

枢纽:3000年的中国

这本书能带你看懂中国历史演进的逻辑中国奇迹持续的原因以及,该如何认知我们的世界角色。在这个关键节点,每个人都在思考未来。我们在思考未来的时候,最重要的事情是对目标的设定。而如何设定目标,取决于你怎么理解自己理解中国理解世界。每个人,都该思考在起伏的浪潮中,一个人怎么认知环境?过去40年,中国为什么能迅速崛起?中国式奇迹能否持续?未来,世界会有怎样的格局?在大环境下,你该扮演怎样的角色?...