| |
| |
|
Big Bad Joe wird's nicht wissen (wollen), aber: er könnte noch andere
typische Graphenprobleme haben.
|
| |
es wird enger |
Die Staaten Mississippi (MS), Ohio (OH) und Kentucky (KY) schließen ihre Grenzen.
Kann Joe noch durchkommen?
|
| |
|
Und was ist, wenn Tennessee (TN) auch noch dicht macht?
|
| |
|
Joes neues Problem ist wieder eine Aufgabe für Graphen.
|
| |
|
Gegeben: Ein Graph und zwei Knoten des Graphen.
Gesucht: Antwort auf die Frage, ob es einen Weg gibt, der die beiden Knoten verbindet.
|
| |
|
In etwas abgewandelter Form ist dies eine weitere typische Aufgabe für Graphen, die
Zusammenhangsaufgabe
|
| |
Zusammenhangs-
aufgabe |
Gegeben: Ein Graph und ein Knoten v des Graphen.
Gesucht: Alle Knoten, die von v aus erreichbar sind.
|
| |
nicht nur Joes Problem |
Abstands- und Zusammenhangsaufgaben auf Graphen findet man
in sehr vielen praktischen Problemstellungen. Einige Beispiele findest du auf dem Arbeitsblatt.
|
| |
