Grafos Complementarios:

Sea G un grafo no dirigido, sin lazos, llamaremos grafo complementario del mismo, al grafo que tiene los mismos vértices y las arista de \(K_n\) , que no están en G.