Knoten/Irredu./ gerichtete Gr. < Numerik < Hochschule < Mathe < Vorhilfe
|
Huhu zusammen :)
Wir haben grade das Thema angefangen mit Unzerlegbarkeit und Knoten, gerichtete Graphen etc. und würde es gerne verstehen.
Irreduzible Matrixen , ich habe dazu im Internet zwei Definitionen gefunden, die hoffentlich stimmen:
1)
Sei A meine Matrix.
Eine Matrix A heißt irreduzibel, wenn es eine Matrix P gibt, mit
[mm] P^t \* [/mm] A [mm] \* [/mm] P = [mm] \pmat{ B & C \\ 0 & E } [/mm] ,wobei B und E quadratische Matrizen sind.
P muss wohl eine Elementarmatrix sein oder?
2)
Sei A eine quadratische Matrix , I die Einheitsmatrix, dann ist A irreduzibel, falls
[mm] (I+A)^{n-1} [/mm] > 0, n [mm] \in \IN
[/mm]
Stimmt die ? Der Autor war sich nicht sicher.
Dann komme ich zu meiner Vorlesung: Da geht es um Ketten und Knoten.
vlt. betrachten wir als Beispiel mal ne Matrix sagen wir
[mm] \pmat{ 1 & 2 & 3\\ 3 & 4 & 5 \\ 5 & 6 & 7}
[/mm]
Wo sehe ich da Ketten und Knoten? Und was ist der gerichtete Graph? Was ist eine Folge gerichteter Kanten zu jedem Knotenpaar?
Sorry für soviele Fragen...^^ Hoffe ihr könnnt mir weiterhelfen.
Viele liebe Grüß,
Evelyn
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 11:20 Do 06.12.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
