eine Matrix, die eine endliche Inzidenzstruktur (𝒫, \( {\mathcal B} \), I) beschreibt.

Ist 𝒫 = {P₁,…,P_n} und \( {\mathcal B} \) = {B₁,…,B_m}, so ist die Inzidenzmatrix die (n × m)-Matrix ((a_ij)) mit \begin{eqnarray}{a}_{ij}=\left\{\begin{array}{ll}1 & \text{falls}\,{P}_{i}\,\,\text {und}\,\, {B}_{j}\,\,\text {inzident}\,\,\text {sind},\\ 0 & \text{sonst}.\end{array}\right.\end{eqnarray}