Komplement

Hvis G er en graf, er komplementet til G grafen som har de samme nodene som G, men hvor to noder er naboer hvis og bare hvis nodene ikke er naboer i G. Vi skriver G for komplementet til G.