was ist ein übergangsgraph < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 18:49 So 11.11.2007 | Autor: | jane882 |
weiß jemand was ein übergangsgraph ist?
wenn man eine matrix hat und dazu einen übergangsgraphen zeichen soll??? wie macht man das?
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 00:16 Mo 12.11.2007 | Autor: | Bastiane |
Hallo jane882!
> weiß jemand was ein übergangsgraph ist?
Ne, so spontan nicht.
> wenn man eine matrix hat und dazu einen übergangsgraphen
> zeichen soll??? wie macht man das?
Evtl. hilft ein bisschen mehr Zusammenhang - aber auch nur eventuell... Sorry, hab' das in dem Zusammenhang noch nie gehört.
Viele Grüße
Bastiane
|
|
|
|
|
Hallo,
das klingt nach Markov-Prozessen.
In der quadratischen [mm] $n\times{}n$-Matrix [/mm] A steht der Eintrag [mm] a_{ij} [/mm] für die Übergangswahrscheinlichkeit von Zustand i nach Zustand j.
Also malst du dir erstmal n Zustände. Dann verbindest du mit jedem mit gerichteten Kanten und schreibst jewils an die Kante von i nach j den Wert [mm] a_{ij}. [/mm] Die Kanten mit dem Wert 0 kannst du wieder wegradieren.
Gruß
Martin
|
|
|
|