---
tag: GZ69AGCJNJ
kind: concept
name: Sudoku graph
sources:
  - wikipedia: en:59925424@r1329657729
    locator: Sudoku graph
    note: adopted
    mention: wikipedia://en/59925424
    sections: [Summary]
same_as:
  wikidata: Q62664144
  wikipedia: Sudoku graph
inventory: [VHBKMHEDEG]
---

## Summary

In the mathematics of Sudoku, the **Sudoku graph** is an undirected graph whose vertices represent the cells of a (blank) Sudoku puzzle and whose edges represent pairs of cells that belong to the same row, column, or block of the puzzle. The problem of solving a Sudoku puzzle can be represented as precoloring extension on this graph. It is an integral [[Cayley graph|0GYQK9NDJF]].