重构猜想(英语:Reconstruction Conjecture)，图论中的重构猜想，认为一个图能够由它的子图唯一决定。此猜想由PAUL J. KELLY和斯塔尼斯拉夫·乌拉姆共同提出。
正式陈述.给定图 formula_1, 其 顶点子图（英文：vertex-deleted subgraph）是在formula_2中删除了一个顶点得到的子图. 根据定义, 它是图 formula_2的导出子图。对于图formula_2, 其deck, 记作formula_5,是由formula