TOP榜写作榜手机小说

最近更新新书入库全部小说

西红柿小说网 >> 数学心 >> 第571章 林格尔猜想

第571章 林格尔猜想

持续旋转星形树,一次旋转一个点的位置。当回到起点时,就像林格尔预测的那样,你将得到一个与之前完整图形一模一样且没有任何部分重叠的图(如下图)。

旋转后完全重合

但是这个实验依然有漏洞:星形图是规则的,因此无论如何放置都无关紧要。但是大多数树并不是,假如树上有许多不同长度的不同分支,那么只有正确放置它们才能使旋转方法起作用,且此时如何放置第一步将至关重要。

幸运的是,数学家们最终找到了一个直观的色彩方法。

03 通过颜色编码找到树的彩虹副本

颜色编码在生活中有很多应用,比如它可以帮助区分日常工作的紧急程度、完成情况等。事实证明,这也是找出如何放置第一颗树的有效方法。

如何进行颜色编码呢?首先,想象围绕一个圆排列的11个点的完整图,编码规则是根据距离(通过一条边连接的两个点之间的距离)进行上色。

假设如果两个点彼此相邻,则它们之间的距离为1,如果两个点中间相隔一个点,则它们之间的距离为2。

如何计算距离

现在根据距离为完整图的边上色。距离为1的所有点的边都涂成相同的颜色,例如蓝色。距离为2的点的所有边也都标记相同的颜色,例如黄色。继续这样操作,以使连接点的边距相等的距离都标记相同的颜色。

结果证明,在具有2n+1个点的完整图形上,你需要n种不同的颜色来执行该方案(如下图)。

上色后的完整图形

给完整图形按颜色编码后,如何找到放置第一颗树的方法呢?

这个想法是将树定位,使其覆盖每种颜色的一个边,且不覆盖任何颜色两次(如下图),数学家们将此位置称为树的彩虹副本。对于一个具有2n+1个点的完整图来说,由于着色需要n种颜色,并且其彩虹副本总是具有n+1个点的树图,因此我们知道彩虹副本是存在的。

上色后出现树的彩虹副本

至此,数学家们就可以通过证明每个具有2n+1个点的完整图包含具有n条边的树的彩虹副本,来证明林格尔的猜想。如果彩虹副本始终存在,则完全覆盖完整图始终有效。

花费了40多年的时间,三位数学家证明了这个事实。

04 如何完美放置是证明猜想的最后一步

如果有一个包含11(2n+1=11,则n=5)个点,且已用5种不同颜色上色的完整图形,以及一个包含6个点、5条边的树图,你的任务是在完整图中找到树的彩虹副本。

随着工作不断进行,放置下一个树的工作越来越难,因此你可能需要提前做好计划。三个数学家从一开始就知道,找到彩虹副本或许不难,难得是如何放置。就好像打包过行李箱,众所周知,我们应该从最困难、最复杂的物体开始,比如手提箱、自行车等,因为无论如何,你最后总能找到缝隙塞进一些小东西,数学家们也采纳了这一哲学。

想象一棵有11条边的树,其中6条边的点集中在一起。剩下的大部分是单一的形状,像卷须一样。

类似卷须一样的复杂树图

最难放置的部分是具有6条边的点。因此,数学家将它与树的其余部分分开,然后将其首先放置。这就像你要把一张床移到楼上必须得先拆卸再进行组装一样。

通过这样做,他们确保了整个图形中的剩余空间是随机的。

这三位数学家的研究表明,一旦嵌入了树图最难的部分,且完整图的剩余空间是随机的,那么总有一种方法可以嵌入树的其余部分以获得彩虹副本。

除此之外,三位数学家的研究结果给类似未解决的问题提供了新思路。或许适当调整一下还可以解决更多未知猜想。

喜欢数学心请大家收藏:(www.xihongshixiaoshuo.org)数学心西红柿小说网更新速度全网最快。

数学心最新章节 - 数学心全文阅读 - 数学心txt下载 - 蔡泽禹的全部小说 - 数学心 西红柿小说网

猜你喜欢: 校花的贴身高手全球高武饲养全人类明克街13号华娱1997重生野性时代在漫威当超级英雄的那些年全职艺术家上古仙医在都市桃花村小神医狩猎好莱坞医路坦途我想单身太难了大国重工女神的兼职司机金钱帝国深空彼岸都市绝品仙帝不良之年少轻狂重生我真没想当暖男
完本推荐: 深空彼岸全文阅读华娱1997全文阅读桃花村小神医全文阅读都市种子王全文阅读夜的命名术全文阅读一个顶流的诞生全文阅读当医生遇上不正经系统全文阅读末日刁民全文阅读重生:回到1991年当首富全文阅读回到过去当富翁全文阅读重生之2006全文阅读同桌凶猛全文阅读猎赝全文阅读香港风云娱乐全文阅读九州战神全文阅读你好我是何雨柱全文阅读我的老千江湖全文阅读我和离婚主妇全文阅读大国重工全文阅读缔造我的第一豪门全文阅读
同类新书: 律政奶爸全能相师在都市超级小佣人纯情护卫官场问鼎九龙战神我在古代有工厂暧昧成神透视兵王在都市极品魔少英雄联盟之从小兵开始那些年陪伴我的兄弟暗局:非常官途修真之妖孽狂少少年邪皇都市超品神医绝品神医在都市都市神级高手超级天启贴身美女攻略

数学心最新章节手机版 - 数学心全文阅读手机版 - 数学心txt下载手机版 - 蔡泽禹的全部小说 - 数学心 西红柿小说网移动版 - 西红柿小说网手机站