Complement of a Graph

Topics: Graph - Graph Theory

---

(definition)

Let $G=(V,E)$ be a graph.

The complement of $G$ is the graph $G^c=(V,V\backslash E)$.

Note that $G$ and $G^c$ share the same vertices but have disjoint sets of edges. That is, $u,v\in E(G)⟺u,v\notin E(G^c)$.