1001Ferramentas
🕸️ Converters

Graph Incidence Matrix

Build the incidence matrix of an undirected graph from its edge list: a vertices × edges grid where each column marks with 1 the two vertices that edge connects. A representation useful in the linear algebra of graphs and in network theory.

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.

Related Tools