搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

高度连通的网络中总是存在循环 (www.quantamagazine.org)

原文: Quanta Magazine

文章主要介绍了数学家证明了一类被称为扩展图的图形一定包含哈密顿循环。哈密顿循环是指在图中访问每个点恰好一次并返回起点的路径。长期以来,数学家一直试图解开保证哈密顿循环存在的条件。2002年,Michael Krivelevich和Benny Sudakov猜想,所有扩展图都包含哈密顿循环。经过20多年的努力,Sudakov与其他数学家终于在2024年2月证明了这一猜想。他们利用了Pósa旋转和排序网络等技术,成功地将一组长路径连接成一个哈密顿循环。这一发现对数学和计算机科学具有重要意义,因为它建立了两个核心概念之间的基本联系,并可能在未来带来重要的应用。