TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 295

Man bestimme die Adjazenzmatrix $A(G_{1})$ und die Potenz $A^{2}(G_{1})$
Angabe steht in der Aufgabensammlung!

Hilfreiches

https://de.wikipedia.org/wiki/Matrizenmultiplikation

Lösungsvorschlag von neo

$A(G_{3})={\begin{pmatrix}0&0&0&1&1&1&0\\1&0&0&0&0&0&0\\0&1&0&0&0&0&0\\0&1&1&0&0&0&0\\0&0&0&0&0&0&0\\0&0&0&0&0&0&0\\1&0&0&0&0&1&0\\\end{pmatrix}}$

$A^{2}(G_{3})={\begin{pmatrix}0&1&1&0&0&0&0\\0&0&0&1&1&1&0\\1&0&0&0&0&0&0\\1&1&0&0&0&0&0\\0&0&0&0&0&0&0\\0&0&0&0&0&0&0\\0&0&0&1&1&1&0\\\end{pmatrix}}$

Anmerkung: Die Lösung ist meiner Meinung nach richtig, bezieht sich aber auf den Graph $G_{1}$, wie auch in der Angabe gefordert.