Se llama grafo autocomplementario a aquél que es isomorfo a su propio complemento.