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

Aus VoWi
Wechseln zu: Navigation, Suche

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

Beispiel182.jpg

Lösungsvorschlag[Bearbeiten]

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}