---
tag: 0F7QKGJS6B
kind: concept
name: Graph isomorphism
msc: [05C60]
specializes: [052JJ9YVNM]
sources:
  - url: https://en.wikipedia.org/wiki/Graph_isomorphism
    locator: lead section
same_as:
  wikidata: Q303100
  wikipedia: Graph isomorphism
inventory: [TM6EG3W21W]
---

## Summary

A graph isomorphism is a bijection between the vertices of two graphs that preserves and reflects adjacency. Isomorphic graphs have the same structure and differ only in the names of their vertices. The node [[graph isomorphism|00CT0PTH74]] gives the precise definition.