Inzidenzmatrix genannt. Für einen gerichteten Graphen mit und ist die Inzidenzmatrix die durch
definierte Matrix vom Typ
mit 
und
wird die Matrix 
vom Typ 
mit
mit
und
ist die Inzidenzmatrix
die durch
