Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph. Unter der Inzidenzmatrix zu G {\displaystyle {}G} verstehen wir die V × E {\displaystyle {}V\times E} -Matrix, deren Einträge durch
gegeben sind.