组合数学中的组合重构
**组合数学中的组合重构**
组合重构是组合数学中研究如何从局部信息恢复全局结构的重要分支。这个概念源于一个基本问题:能否通过对象的某些局部特征完全重建该对象?让我们从最经典的例子开始理解这个概念。
1. **图的重构猜想**
最著名的重构问题由Kelly和Ulam在1940年代提出:给定一个简单图G(无向、无自环、无重边),考虑其所有顶点删除子图的集合(即删除每个顶点后得到的子图)。问题是:是否可能通过这个子图集合唯一确定原图G?这就是著名的重构猜想——除了两个特例外,任何至少有三个顶点
2025-11-15 09:40:38
0