eine Matrix, die einen endlichen Graphen beschreibt. Hat der Graph n Punkte P₁,…, P_n, so ist die Adjazenzmatrix die (n × n)-Matrix ((a_ij)) mit \begin{eqnarray}a_{ij} = \left\{ {\begin{array}{*{20}c} 1 \, {{\text{falls }}P_i {\text{ und }}P_j {\text{ verbunden sind,}}} \\ 0 \, {{\text{sonst}}{\text{.}}} \\ \end{array} } \right.\end{eqnarray}