About: Grafo complemento

En teoría de grafos, el complemento o inverso de un grafo G:=(V,E) es un grafo G':=(V,E'), con el mismo conjunto de vértices y tal que dos vértices de G' son adyacentes si y sólo si no son adyacentes en G. Para obtener el complemento de un grafo, se deben completar todas las aristas faltantes para hacerlo completo, y quitar todas las aristas del grafo G original. Este concepto no debe confundirse con el del complemento de un conjunto, pues sólo se complementan las aristas. Se llama grafo autocomplementario a aquel que es isomorfo a su propio complemento.