Adjazenzmatrix und Weglängen |
| 28.11.2011, 18:44 | Wilma Feuerstein | Auf diesen Beitrag antworten » |
| Adjazenzmatrix und Weglängen Gegeben ist die Adjazenzmatrix A eines Graphen (V;E). Sie wollen wissen, ob es einen Weg von Knoten i nach Knoten j gibt. Anna schlägt vor, einfach Potenzen von A zu bestimmen und zu schauen, ob irgendwann a_(i,j) 0 gilt. Bernd gibt zu bedenken: "Du kannst doch nie sicher sein, dass Du ausreichend viele Potenzen von A bestimmt hast. Vielleicht taucht erst ein Spaziergang zwischen den Knoten auf, wenn Du A^(n+1) bestimmst." Was meinen Sie? Meine Ideen: Wir brüten schon seit Stunden über dieser Aufgabe und brauchen dringend Hilfe!!! Hat jemand eine Idee für uns? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
|
