手机浏览器扫描二维码访问
第六百五十八章 林格尔猜想图论（第2页）
假设如果两个点彼此相邻，则它们之间的距离为1，如果两个点中间相隔一个点，则它们之间的距离为2。
现在根据距离为完整图的边上色。
距离为1的所有点的边都涂成相同的颜色，例如蓝色。
距离为2的点的所有边也都标记相同的颜色，例如黄色。
继续这样操作，以使连接点的边距相等的距离都标记相同的颜色。
结果证明，在具有2n+1个点的完整图形上，你需要n种不同的颜色来执行该方案。
给完整图形按颜色编码后，如何找到放置第一颗树的方法呢？
这个想法是将树定位，使其覆盖每种颜色的一个边，且不覆盖任何颜色两次，数学家们将此位置称为树的彩虹副本。
对于一个具有2n+1个点的完整图来说，由于着色需要n种颜色，并且其彩虹副本总是具有n+1个点的树图，因此我们知道彩虹副本是存在的。
至此，数学家们就可以通过证明每个具有2n+1个点的完整图包含具有n条边的树的彩虹副本，来证明林格尔的猜想。
如果彩虹副本始终存在，则完全覆盖完整图始终有效。
如果有一个包含11（2n+1=11，则n=5）个点，且已用5种不同颜色上色的完整图形，以及一个包含6个点、5条边的树图，你的任务是在完整图中找到树的彩虹副本。
随着工作不断进行，放置下一个树的工作越来越难，因此你可能需要提前做好计划。
三个数学家从一开始就知道，找到彩虹副本或许不难，难得是如何放置。
就好像打包过行李箱，众所周知，我们应该从最困难、最复杂的物体开始，比如手提箱、自行车等，因为无论如何，你最后总能找到缝隙塞进一些小东西，数学家们也采纳了这一哲学。
想象一棵有11条边的树，其中6条边的点集中在一起。
剩下的大部分是单一的形状，像卷须一样。
最难放置的部分是具有6条边的点。
因此，数学家将它与树的其余部分分开，然后将其首先放置。
这就像你要把一张床移到楼上必须得先拆卸再进行组装一样。
通过这样做，他们确保了整个图形中的剩余空间是随机的。
这三位数学家的研究表明，一旦嵌入了树图最难的部分，且完整图的剩余空间是随机的，那么总有一种方法可以嵌入树的其余部分以获得彩虹副本。
除此之外，三位数学家的研究结果给类似未解决的问题提供了新思路。
或许适当调整一下还可以解决更多未知猜想。
喜欢数学心请大家收藏：（aiquwx）数学心
重生都市魔帝
遮天魔帝在渡劫中陨落，高中少年在重生后崛起！铸道体，修神通，只手遮天！谁敢不服？送你上路！他叫徐峰，也叫徐无敌，徐遮天，徐狂人星空之下，有我无敌！重生之都市仙王已经完本，强烈推荐！普通读者群—都市霸主（619431203），欢迎大家入驻...
谁来治治他
自从他出道以来，衍生了一个世界性的难题这小子太猛了，谁来治治他？交流群见书友圈置顶帖。...
炮灰养女逆袭记
做了一辈子炮灰的周谷儿重生了，重生在她即将被养父卖掉的那一年。重生后的周谷儿表示，这一辈子她的命运要自己掌握，决不再任人宰割。且看她这个炮灰养女如何斗极品，发家致富，收获幸福。...
大明第一臣
元末濠州城外，朱元璋捡到了一个少年，从此洪武皇帝多了一条臂膀。抗元兵，渡长江，灭陈友谅，伐张士诚。创建大明，光复燕云。我无处不在。从此洪武立国，再无遗憾。大明根基，固若金汤。针对小明王的事情，我们需要采取四阶段战术。首先，我们宣称什么事都没有。其次，我们说或许发生了什么事情，不过我们什么都不用做。再次，我们说或许应...
强制婚约：总裁老公我不约
她本是叶家千金，因受继母算计，被迫流落在外。而他是景城的主宰者，权势滔天，杀伐果断。偏生，两人自小订了婚约，可他家人瞧不上她，逼迫她退婚。叶星辰潇洒挥手，没问题，这婚约，我本来也没想要。谁料，他霸气出场，壁咚她，女人，这婚约由不得你不要，既然是我未婚妻，没我同意，你敢取消？叶星辰表示，没什么不敢。谁知道，三言两语就被他拐去民政局领了证，盖了章。从此，她身上多了一个‘人妻’的标签。...
战神狂妃：邪帝，宠上天
轻松热血1V1，喜剧甜宠无误会，结局圆满，全文he，标签错误，不要被误导。低垂着眉眼，夜轻羽飞起一脚，将某个接骨还不忘耍流氓的混蛋给踹了出去。前世，她是一国战神，拼尽一切，只想要守护自己的亲人，最后，却被至亲背叛，落得惨死，国破家亡，亲人同胞为奴为仆。重生为邻国傻白丑，某女本想着有仇报仇，有怨报怨，顺道搅动一下这天...