In graph theory, the incidence matrix of a graph is a |E(G)| × |V(G)| matrix where each edge of the graph is mapped to each row of the matrix, each vertex of the graph is mapped to each column of the matrix, and each element (e, v) is represented by: 1, if edge e is connected to vertex v 0, otherwise.