El complemento\overline G de la gráfica simpleG es una gráfica simple con los mismos vértices queG, y\{v,w\} es un borde de\overline G si y sólo si no es un borde deG. Mostrar ...El complemento\overline G de la gráfica simpleG es una gráfica simple con los mismos vértices queG, y\{v,w\} es un borde de\overline G si y sólo si no es un borde deG. Mostrar que el complemento de una gráfica desconectada está conectado. ¿El complemento de una gráfica conectada siempre está desconectado? (El complemento\overline G de gráficoG tiene los mismos vértices queG, y\{v,w\} es un borde de\overline G si y solo si no es un borde deG.)
