Graph zeichnen |
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Wenn du einen Graphen erstellst, der das Problem modellieren soll müssen dir zwei Dinge klar sein:
a) Was stellen die Knoten dar?
b) Was bedeutet es wenn eine Kante von Knoten A nach Knoten B geht?
Für den zweiten Teil der Aufgabe kannst du Dich auch gleich fragen was ein Weg durch den Graphen darstellt?
|
|
14.06.2010 12:52 |
|
|
Hellboy256
Grünschnabel
Dabei seit: 17.04.2010
Beiträge: 8
|
|
Also die Knoten repraesentieren die beiden Koerbe und den Fluss. Ein Weg von Korb zum Fluss und wieder zurueck soll das Wasserholen simulieren.
Wenn ich jetzt vom ersten Korb zum Fluss und wieder zurueck gehe, anschliessend zum Korb 2 und wieder zu Korb 1, das ganze nochmal und dann den Korb 2 leeren, Korb 1 in Korb 2 fuellen und dann nochmal den Weg von Korb 1 zum Fluss wieder zurueck und in den Korb 2??
|
|
14.06.2010 19:25 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Das ist sehr difus. Vergiss mal für eine Zeit die Zeichnung die du schon gemacht hab und versuch Regeln für den Graphen zu finden, nach der Form:
Jeder Knoten im Graph ist ein ....
Wenn eine Kante von A nach B geht, dann bedeutet das, daß ..........
Was für eine Definition für Graphen benutzt ihr. Bei der Art von Graphen die ich vermute die Ihr Benutzen sollt, vermisse ich nämlich noch was.
Schreib mal die Definition für Graphen auf die ihr benutzt.
Und was bedeutet "Weg in dem Aufgestellten Graphen"?
Gruß,
ED
|
|
14.06.2010 19:48 |
|
|
Hellboy256
Grünschnabel
Dabei seit: 17.04.2010
Beiträge: 8
|
|
Jeder Knoten im Graph ist ein Eimer oder Fluss??
Wenn eine Kante von A nach B geht bedeutet das, dass Wasser umgeschuettet wird??
Also die Aufgabe zur ersten (einfach nur das Modell repraesentieren) ist so formuliert:
Draw a graph that represents a model of this exercise!
|
|
14.06.2010 20:18 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Zitat: |
Original von Hellboy256
Jeder Knoten im Graph ist ein Eimer oder Fluss?? |
Hier hast du eine Inkonsistenz: Knoten sind mal Eimer und mal Flüsse.
Ich bin mir nicht ganz sicher, auf welchem Stand ihr seid und wie ihr das Problem lösen sollt.
Aber ich vermute es läuft auf einen Zustandsgraphen heraus, bei dem die Knoten den aktuellen Zustand der Eimer beschreiben sollen.
Bitte schreib mal die Definition eines Graphens hier rein, die ihr benutzt.
|
|
16.06.2010 13:13 |
|
|
|