Adjazenzmatrix A+A^2+A^3... |
12.11.2020, 17:19 | derkater | Auf diesen Beitrag antworten » |
Adjazenzmatrix A+A^2+A^3... Hallo könnt ihr mir vielleicht bei folgender frage helfen. Ich hab mir inzwischen das ganze Skriptum durchgelesen aber finde nichts dazu: Erklären Sie: Wenn ein endlicher gerichteter Graph stark zusammenhängend ist und A die Adjazenzmatrix ihres Graphen ist, so gibt es ein n, sodass A+A2+A3+...+An nur positive Einträge besitzt. vielen danke lg Meine Ideen: leider noch keinen Geistesblitz gehabt |
||
12.11.2020, 18:44 | URL | Auf diesen Beitrag antworten » |
RE: Adjazenzmatrix A+A^2+A^3... Wenn ich es recht verstehe, sagt einem welche Knoten man mit einem Schritt erreichen kann, welche man in zwei Schritten erreichen kann und so weiter. Nachdem der Graph stark zusammenhängend ist erreicht man von jedem Knoten aus jeden anderen. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|