---
tag: PT5F6VJZMC
kind: concept
name: Reconstruction
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section R
    note: adopted
    mention: wikipedia://en/325802#4WC9
    sections: [Summary]
inventory: [8CMS4781AE]
---

## Summary

The reconstruction conjecture states that each undirected graph $G$ is uniquely determined by its *deck*, a multiset of graphs formed by removing one vertex from $G$ in all possible ways. In this context, reconstruction is the formation of a graph from its deck.