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

## 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.