Graph/Matrizen/Zusammenhang/Aufgabe

Es sei ${}G=(V,E)$ ein Graph und ${}A$ die Adjazenzmatrix, ${}D$ die Gradmatrix und ${}I$ die Inzidenzmatrix von ${}G$ . Zeige, dass der Zusammenhang

{}I\cdot {I^{\text{tr}}}=A+D\,

besteht.

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