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

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}