TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 289

From VoWi
Jump to navigation Jump to search

Man bestimme die Adjazenzmatrix A_{G3} und die Potenzen A^2_{G3}.

Beispiel182.jpg

Lösungsvorschlag[edit]

Lösung zu Adjazenzmatrix A_{G3}

A(G_3) = \begin{pmatrix}
0 & 0 & 0 & 0 & 1 & 0 & 1 \\
1 & 0 & 0 & 1 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 & 0 & 0 & 0 \\
1 & 0 & 1 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 0 & 1 & 0 \\
\end{pmatrix}

Lösungsvorschlag von neo[edit]

Mir scheint die obige Lösung falsch. Hier mein Versuch:

A^2(G_3) = \begin{pmatrix}
0 & 0 & 0 & 0 & 0 & 1 & 0 \\
1 & 1 & 1 & 1 & 0 & 0 & 0 \\
0 & 1 & 0 & 1 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 & 1 & 0 & 1 \\
0 & 0 & 0 & 0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 & 1 & 0 & 1 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 \\
\end{pmatrix}
Hier nochmal ein Link zur Matrixmultiplikation. (https://de.wikipedia.org/wiki/Matrizenmultiplikation)