Grafo Complementar
Calcula o grafo complementar de um grafo simples: aquele em que dois vértices são ligados exatamente quando NÃO são ligados no grafo original. Informe o número de vértices e as arestas, e veja as arestas do complemento. A união de um grafo com seu complemento é o grafo completo.
Resultado
—
Grafo complementar
O grafo complementar Ḡ tem os mesmos vértices de G, mas suas arestas são exatamente os pares que não estão ligados em G. Juntando G e Ḡ obtém-se o grafo completo (todos os pares ligados). Um grafo isomorfo ao seu próprio complemento é chamado autocomplementar. O complemento é uma ferramenta clássica em teoria de Ramsey e na análise de propriedades estruturais.
Ferramentas Relacionadas
PDF para Imagens
Converte páginas de um PDF em imagens PNG individuais. Tudo no navegador via pdf.js (sem upload).
Conversor Pixel Art
Converte uma imagem em pixel art reduzindo a resolução e a paleta de cores. Resultado quadriculado e estilizado.
Conversor de Moedas
Converte entre as principais moedas (USD, EUR, BRL, GBP, JPY, ARS) usando cotações em tempo real (open.er-api.com).