Ungerichteter Graph/Adjazenzmatrix/Definition

Adjazenzmatrix

Zu einem Graphen ${}G=(V,E)$ versteht man unter der Adjazenzmatrix diejenige ${}V\times V$-Matrix, deren Einträge durch

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

gegeben sind.