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.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.