Diferencia entre revisiones de «Grafo complemento»
Contenido eliminado Contenido añadido
Vinculación a 1 libros para verificabilidad.) #IABot (v2.1alpha3 |
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores) |
||
Línea 2:
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.
Se llama [[grafo autocomplementario]] a
== Construcción formal ==
| |||