Het complement van een graaf is de graaf die je krijgt door dezelfde toppen te nemen als in de originle graaf, maar de bogen te vervangen door de bogen die 'ontbreken' in de originele graaf.
Het onderstaande voorbeeld toont de cykelgraaf van lengte 5 en zijn complement. Dit is bovendien een speciaal geval doordat deze graaf isomorf is met zijn complement.
In GrInvIn kan je het complement van een graaf nemen in de editor door de complementknop te gebruiken.