零一书库

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

我是九世单传的天才幸运糖宝  君为依[重生]  群友全穿越！就我在地球  花魁夫郎[女尊]  无纠+番外  1635改变世界  玄灵界都知道我柔弱可怜但能打  [综漫] 白濑捅刀失败以后  对照组贴脸开大[快穿]  萝莉：变成吸血姬后被魔女捡到了  如果男主太晚才出现  丘比特今夜失明  [综漫] 除了荒神，所有人都重生了  [综英美] 维持人设好难  啊，张嘴！天道又追着福宝喂饭了  [少年漫同人] 和新一同居之后  夏夜撕咬  我的员工全是言情女主  穿进炮灰文，太上皇竟能读我心！  [足球同人] 带刀侍卫