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.

 

| url=http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html

}}, páginas 6 y 29.

| last=Diestel | first=Reinhard

| title=Graph Theory