Graph Complement
Compute the complement of a simple graph: the one where two vertices are connected exactly when they are NOT connected in the original. Enter the number of vertices and the edges, and see the complement's edges. A graph joined with its complement is the complete graph.
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.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.