---
tag: Y08A0V51VC
kind: concept
name: Recognizable
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section R
    note: adopted
    mention: wikipedia://en/325802#BISW
    sections: [Summary]
inventory: [T3Q3JEE7W7]
---

## Summary

In the context of the reconstruction conjecture, a graph property is recognizable if its truth can be determined from the deck of the graph. Many graph properties are known to be recognizable. If the reconstruction conjecture is true, all graph properties are recognizable.