Complement graph

In graph theory, the complement of a graph is a graph that contains the same set of vertices but has edges that are not present in the original graph.