Diferencia entre revisiones de «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'' [[bicondicional|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 [[grafo completo|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.