Erreichbarkeitsmatrix < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Bestimmen Sie die Erreichbarkeitsmatrizen von G6 und G17. (Gegeben sind 2 gerichtete Graphen mit 4 Knoten) |
Also, meine Frage ist, wie bestimme ich die Erreichbarkeitsmatrix? Was ich meinem Skriptum entnehmen kann ist dass ich aus der Adjazenzmatrix der Einheitsmatrix (addieren) die Erreichbarkeitsmatrix im ersten Schritt bekomme.
Mein Problem ist jetzt eigentlich eher die Fragestellung in diesem Beispiel. Da die Graphen 4 Knoten haben, heißt dass, dass ich die Erreichbarkeitsmatrix im 4.Schritt brauche? Wenn ja, wie erreiche ich das?
Bin im Moment sehr verwirrt weil ich bei dem Thema nicht ganz durchblick, also wenn mir irgendwer einen Tip geben könnte, wäre ich sehr dankbar!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 03:20 Do 18.01.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
