Difference between revisions of "TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 191"

From VoWi
Jump to navigation Jump to search
m (6 Versionen von mathe1:WS07 Beispiel 191)
 
(5 intermediate revisions by 3 users not shown)
Line 54: Line 54:
 
Man sieht in der 4. Zeile, 6. Spalte, dass es '''genau einen''' Weg der Länge 3 vom Punkt 4 zum Punkt 6 gibt ( 4 -> 6 -> 5 -> 6 ).
 
Man sieht in der 4. Zeile, 6. Spalte, dass es '''genau einen''' Weg der Länge 3 vom Punkt 4 zum Punkt 6 gibt ( 4 -> 6 -> 5 -> 6 ).
  
 +
'''Frage von CG:''' Sicher dass die Potenzmatrizen <math>A^2_{G_5}</math> und <math>A^3_{G_5}</math> so stimmen? Ich sitze schon seit einer Ewigkeit und suche nach moeglichen Fehlern in meiner Version aber ich komme einfach nicht auf das selbe Ergebnis. Danke
 +
----
 +
Kann bestätigen das mit den Matrizen etwas nicht stimmen kann. Beim ersten hinschauen müsste bei <math>A^2_{G_5}</math> für das Feld (1,1) der Matrize ja schon 2 rauskommen.
  
 
= Lösungsvorschlag von der Lerngruppe vom 26.12.2005 =
 
= Lösungsvorschlag von der Lerngruppe vom 26.12.2005 =
Line 73: Line 76:
 
* <math>4 \rightarrow 6 \rightarrow 5 \rightarrow 4</math>
 
* <math>4 \rightarrow 6 \rightarrow 5 \rightarrow 4</math>
 
* <math>4 \rightarrow 3 \rightarrow 6 \rightarrow 4</math>
 
* <math>4 \rightarrow 3 \rightarrow 6 \rightarrow 4</math>
 +
 +
Anmerkung: Da es ein gerichteter Graph ist (man beachte die Pfeilrichtungen!), gibt es keine Verbindung von 4 nach 3!
 +
 +
[[Kategorie:Materialien]]

Latest revision as of 20:32, 24 February 2013

Man bestimme die Adjazenzmatrix sowie (mit deren Hilfe) die Anzahl der gerichteten Kantenfolgen der Länge 3 von 4 nach 6!

Bsp175 1.png

Nützliches[edit]

Adjazenzmatrix
Wikipedia Erreichbarkeitsmatrix
Multiplizieren von Matrizen

Lösungsvorschlag von W wallner[edit]

Adjazenzmatrix des Graphen

Adjazenzmatrix multipliziert mit sich selbst:

Adjazenzmatrix hoch 3:

Man sieht in der 4. Zeile, 6. Spalte, dass es genau einen Weg der Länge 3 vom Punkt 4 zum Punkt 6 gibt ( 4 -> 6 -> 5 -> 6 ).

Frage von CG: Sicher dass die Potenzmatrizen und so stimmen? Ich sitze schon seit einer Ewigkeit und suche nach moeglichen Fehlern in meiner Version aber ich komme einfach nicht auf das selbe Ergebnis. Danke


Kann bestätigen das mit den Matrizen etwas nicht stimmen kann. Beim ersten hinschauen müsste bei für das Feld (1,1) der Matrize ja schon 2 rauskommen.

Lösungsvorschlag von der Lerngruppe vom 26.12.2005[edit]

(Dank an Sarah!)


Anzahl der gerichteten Kantenfolgen mit Länge 3 von 4 nach 6: 2

Anmerkung: Da es ein gerichteter Graph ist (man beachte die Pfeilrichtungen!), gibt es keine Verbindung von 4 nach 3!