Revisión del 23:06 16 dic 2019 editar Dorieo (discusión · contribs.) Autoverificados, Exentos de bloqueo a IP, Reversores 231 433 ediciones m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores) Etiqueta: ReplacerTool [1.0] ← Ir a diferencia anterior		Revisión del 02:31 15 ago 2020 editar deshacer Jrodriguezvillalobos (discusión · contribs.) Verificadores, Reversores 50 602 ediciones m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores) Etiqueta: ReplacerTool [2.0] Ir a siguiente diferencia →
Línea 1: [[Archivo:Complement_graph_sample.png\|derecha\|Un [[grafo de Petersen]] (a la izquierda) y su grafo complemento (a la derecha).]] 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~~solo 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~~solo se complementan las aristas. Se llama [[grafo autocomplementario]] a aquel que es [[isomorfismo de grafos\|isomorfo]] a su propio complemento.

Diferencia entre revisiones de «Grafo complemento»