Relation/Eine Menge/Adjazenzmatrix/Definition

Adjazenzmatrix

Zu einer Relation ${}R$ auf einer endlichen Menge ${}M$ versteht man unter der Adjazenzmatrix diejenige ${}M\times M$-Matrix, deren Einträge durch

${}a_{u,v}={\begin{cases}1,\,{\text{falls }}(u,v)\in R,\\0\,{\text{ sonst}},\end{cases}}\,$

gegeben sind.