Complementgraaf
In de grafentheorie is de complementgraaf van een enkelvoudige graaf  weer een enkelvoudige graaf , met dezelfde knopen als  waarin een zijde voorkomt dan en slechts dan als die niet in  voorkomt. De complementgraaf van een graaf  wordt vaak aangeduid met .

Formeler is de complementgraaf  van  met knopen  en zijden , gegeven door het paar ,  waarvoor geldt:

 = 

De complementgraaf van een complementgraaf is de oorspronkelijke graaf. Een graaf die isomorf is met zijn complementgraaf noemt men zelf-complementair. De complementgraaf van een volledige graaf is een lege graaf, die alleen uit knopen bestaat en geen zijden heeft.

Grafentheorie
In de grafentheorie is de complementgraaf van een enkelvoudige graaf weer een enkelvoudige graaf , met dezelfde knopen als waarin een zijde voorkomt dan en slechts dan als die niet in voorkomt . De complementgraaf van een graaf wordt vaak aangeduid met \ . Formeler is de complementgraaf van met knopen en zijden , gegeven door het paar , waarvoor geldt : = De complementgraaf van een complementgraaf is de oorspronkelijke graaf . Een graaf die isomorf is met zijn complementgraaf noemt men zelf-complementair . De complementgraaf van een volledige graaf is een lege graaf , die alleen uit knopen bestaat en geen zijden heeft . Grafentheorie