Q4Discrete Mathematics

An incidence matrix is a fundamental algebraic representation of a graph. It is constructed as a matrix where every row explicitly represents a specific vertex, and every column explicitly represents a specific edge. A matrix entry $M_{i,j}$ holds the value '1' if vertex $i$ is directly physically connected (incident) to edge $j$, and strictly '0' otherwise.