Um grafo simples G é dito ser auto-complementar se G e G são isomorfos. Apresente um grafo simples auto-complementar com cinco vértices.

Um exemplo de grafo simples auto-complementar com cinco vértices é o grafo ciclo de tamanho três, também conhecido como triângulo. Ele é representado por: o --- o | | o --- o Este grafo tem cinco vértices e é auto-complementar, pois seu complemento é isomorfo a ele mesmo.