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