Matriz de Incidência de um Grafo
Monta a matriz de incidência de um grafo não direcionado a partir da lista de arestas: uma grade vértices × arestas em que cada coluna marca com 1 os dois vértices que aquela aresta conecta. Representação útil em álgebra linear de grafos e em teoria de redes.
Resultado
—
Matriz de incidência
A matriz de incidência de um grafo é uma grade com uma linha por vértice e uma coluna por aresta. Cada coluna tem exatamente dois 1s, marcando os vértices que a aresta liga (em grafos não direcionados). É uma representação alternativa à matriz de adjacência, conveniente para a álgebra linear de grafos — sua relação com a matriz laplaciana, por exemplo.
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).