长江书屋

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

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

全能影后的花式撩法侯门嫡女,相公宠上瘾我的未婚妻是主播枭门邪妻七十年代小娇媳美好生活从六零年代开始万界基因(系统)当幸运值为max时太古神王我当大圣姐姐这些日子,操碎了心抢救大明朝好男人他有金手指[快穿]事业脑咸鱼在八零重生之都市邪仙大国工程穿成窝囊小姐的贴身丫鬟我的狗狗公司闻名世界影后重生:厉先生撩妻成瘾玄学大佬只想当咸鱼三国之天下无双特种岁月凌天至尊懒妻教育得当,三胞胎有事就喊爹九龙吞珠古代小户之家奋斗史