El complemento¯G de la gráfica simpleG es una gráfica simple con los mismos vértices queG, y{v,w} es un borde de¯G si y sólo si no es un borde deG. Mostrar ...El complemento¯G de la gráfica simpleG es una gráfica simple con los mismos vértices queG, y{v,w} es un borde de¯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¯G de gráficoG tiene los mismos vértices queG, y{v,w} es un borde de¯G si y solo si no es un borde deG.)
