数学心

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

言情小说吧【m.yqxsb.com】第一时间更新《数学心》最新章节。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

人气小说推荐More+

就你说光系弱?吃我一记八分光轮!
就你说光系弱?吃我一记八分光轮!
关于就你说光系弱?吃我一记八分光轮!:穿越平行世界,江辰发现这个世界是一个全民觉醒异能的世界。刚过来就在异能觉醒仪式上,江辰觉醒了被誉为最弱的光系。平常就不对付的同窗大声嘲笑。“江辰,你这怎么觉醒了一个光系啊,我家公司缺一个守夜的,正好你省了电费了,要不要来”。闻言江辰不屑的看着他冷笑了一声。“光系弱,我一记八分光轮你别哭”。后来,九阶异兽看着金光闪闪的江辰欲哭无泪。说好的光系最弱的,你这一个个
伯虎不点秋香
你是落日满天的橘
你是落日满天的橘
赠予我不轰轰烈烈的青春
那年晚冬
我是屠杀战神殿的精神病
我是屠杀战神殿的精神病
(此书杀伐果断,爽文,有仇必报,不怕事,谁敢惹就杀谁,看得热血沸腾,一路爽到底!)五年前,他被初恋和兄弟下药,不但进了精神病院,之后又被陷害,以奸杀罪入狱。父亲惨死,家破人亡,他所在的豪门世家也开始分崩离析。五年后,他习得一身本领,强势回归。精神病的复仇之路,神挡杀神佛当杀佛。你是战神殿主,我的杀父仇人,杀!你是特战部长,我的杀父仇人,照杀不误!哪怕你是神仙,只要是我的仇人,那只有一个字,杀!…
笑情谷
重生之我穿越回六岁上小学
重生之我穿越回六岁上小学
简介[故事日常]这本书基本上是以作者为原型经历过的事做了一些“小小的”改动而来小时候我就喜欢幻想自己怎么怎么样,索性就写在书中让这个黄粱一梦在书中实现吧ps:作者我才16喔,写的不好的话轻喷
苏禾z
毒吻:给爱加把锁
毒吻:给爱加把锁
关于毒吻:给爱加把锁:父亲因陷害病故,为给债主一个交待,男主手撕入学通知书,只身去外地闯荡,巧遇同命不同运的离散双胞胎姐妹明玥和曾珏,同时被姐妹俩喜欢。不过姐妹俩也在被人追求,爱情之舟遭遇风暴。没曾想姐妹俩的生母是商界名流,生父也暗地里给予了诸多方便,原来他俩是双胞胎的生父母,也是男主父母的好朋友,上代人之间也有爱情纠葛。年轻人历经磨难,最终创业成功。事业有成,妹妹却向姐夫挥刀,残害了亲情,爱情
涂员外