Complement Graph

The complement Graph $\bar G$ of $G$ has the same Vertices as $G$ but contains precisely those two-element Subsets which are not in $G$.