---
tag: 0MCYJ72VGA
kind: concept
name: Complement graph
msc: [05C76]
sources:
  - url: https://en.wikipedia.org/wiki/Complement_graph
    locator: Definitions
same_as:
  wikidata: Q902252
  wikipedia: Complement graph
---

## Summary

The complement of a graph has the same vertices and exactly the edges that the graph does not have. It swaps cliques and independent sets. The node [[complement graph|0RNMP6VCR2]] gives the precise definition.