Adjazenzmatrix

13.06.2006, 23:56	DarkNight	Auf diesen Beitrag antworten »
Adjazenzmatrix Hallo Leute! Habe folgende Aufgabe: $\begin{eqnarray} G = (V,E)~,~E=\{(1,2),(1,4),(2,3),(2,5),(3,4),(5,3),(5,4)\} \end{eqnarray}$ $\begin{eqnarray} AdjazenzMatrix~ A=\begin{pmatrix} 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 1 & 1 & 0 \end{pmatrix} \end{eqnarray}$ Wie kann ich jetzt: $\begin{eqnarray} A^2, A^3, A^4, A^5 \end{eqnarray}$ berechnen? Kann mir das jemand erklären bzw. einen link poste. Gruß Christian edit bil: latex verbessert
14.06.2006, 01:22	bil	Auf diesen Beitrag antworten »
hi... ich schätze mal du willst überprüfen ob dein graph bzw. digraph stark zusammenhängend ist. auf jeden fall ist das einfache matrizenmultiplikation siehe: matrixmultiplikation es ist ja: $\begin{eqnarray} A^2=A\cdot A \end{eqnarray}$ weisst du wie man matrizen multipliziert? gruss bil
14.06.2006, 01:39	DarkNight	Auf diesen Beitrag antworten »
Ah, verstehe... Hätt ich auch selber draufkommen können. Hab irgendwie ein Blackout gehabt. Danke für die Hilfe. Gruß Christian
14.06.2006, 10:02	Trazom	Auf diesen Beitrag antworten »
Einfacher ist es den Graphen hinzumalen und dann abzulesen.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »