In de grafentheorie is de complementgraaf van een enkelvoudige graaf G {\displaystyle G} weer een enkelvoudige graaf H {\displaystyle H}, met dezelfde knopen als G {\displaystyle G} waarin een zijde voorkomt dan en slechts dan als die niet in G {\displaystyle G} voorkomt. Wikipedia