故事会网

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

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

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

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

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

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

库拉托夫斯基说：“如果没有问题了，图论可能会一统数学江湖。毕竟图论也可以更好的表示拓扑学的东西。”

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

库拉托夫斯基说：“尽量不要画立体的图。把立体的图转化成平面的图不就可以了。”

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

库拉托夫斯基在纸上画出了两个图，一个是五角星的五个点，让每两个线相连的。还有就是2*3阵列的6个点，并排的三个点之间不相连，而与对面的三个点都是两两相连的。

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

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

库拉托夫斯基说：“如果图里的形状没有一个部分是同胚于这两个图的，那这个图一定可以表示在一个平面内。”即一个图是平面图的充分必要条件是这一图不包含任何同胚于K5或K3，3的子图。

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

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

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

喜欢数学心请大家收藏：（）数学心

农夫是概念神？三叶草了解一下！  宗门全是美强惨，小师妹是真疯批  重生在宝可梦，我的后台超硬  大明：开局气疯朱元璋，死不登基  快穿之炮灰得偿所愿  译文欣赏：博伽瓦谭  暗无  国运：拥有多重身份的我很合理吧  穿成商户女摆烂，竟然还要逃难！  至尊战皇  我一枪一剑杀穿大陆  摊牌了，我爹是绝顶高手！  永恒大陆之命运  在下潘凤，字无双  哦豁！虐文炮灰不干了！  我的徒弟不对劲  混迹娱乐圈的日子  穿到八零，我自带锦鲤系统！  玄灵界都知道我柔弱可怜但能打  新人驾到