Hallo,
anbei meine ersten Ergebnisse. Muss leider zugeben, dass ich mithilfe des Skripts überhaupt nicht gut voran komme.
Aufgabe 1
a.) Nein, da Voraussetzung ist, dass der Digraph zyklenfrei ist. Bei einem starken Zusammenhang gibt es jedoch auch Zyklen
b.) Ich würde hier Ja sagen, da sonst keiner der Knoten einen Nachfolger besitzt und somit eine topologische Sortierung nicht möglich bzw. nicht notwendig ist.
c.) Ja siehe Aufgabenteil a
d.) Ja, da eine bipatiter Digraph zyklenfrei ist und somit die Voraussetzung für eine topologische Sortierung erfüllt
e.) Komme auf 4 Reihenfolgen
Aufgabe 2
Keine Ahnung
Aufgabe 3
Keine Ahnung. Mich verwirrt hier vor allem, dass obwohl laut Aufgabenstellung 3m³ in 1 eingeleitet werden scheinbar noch 2m³ von 6 zu 4 dazu kommen.
Aufgabe 4
a.) Zeichnen des Digraphen passt. Gibt auch glaube ich eine Übungsaufgabe im moodle dazu mit exakt den gleichen Werten und Knoten
b.) Habe hier Probleme mit der ermittlung der Mengen. Die Beispielerklärung im Skript ist recht kurz gehalten und beinhaltet natürlich nicht den Sonderfall mit den Umladeknoten. Die Kosten muss man ja ledilich übernehmen bzw. falls keine Verbindung zwischen zwei Knoten besteht, verwendet man für die Kosten ein Unendlichzeichen.
Tu nur ich mich mit den Skripten so schwer? Finde die Erläuterung sehr komplex und größtenteils nicht hilfereich. Frage mich wirklich wie man mit den Skripten diese Klausur (SS2017) hätte lösen sollen.
Hoffe ihr könnt mir hier weiterhelfen :)
anbei meine ersten Ergebnisse. Muss leider zugeben, dass ich mithilfe des Skripts überhaupt nicht gut voran komme.
Aufgabe 1
a.) Nein, da Voraussetzung ist, dass der Digraph zyklenfrei ist. Bei einem starken Zusammenhang gibt es jedoch auch Zyklen
b.) Ich würde hier Ja sagen, da sonst keiner der Knoten einen Nachfolger besitzt und somit eine topologische Sortierung nicht möglich bzw. nicht notwendig ist.
c.) Ja siehe Aufgabenteil a
d.) Ja, da eine bipatiter Digraph zyklenfrei ist und somit die Voraussetzung für eine topologische Sortierung erfüllt
e.) Komme auf 4 Reihenfolgen
Aufgabe 2
Keine Ahnung
Aufgabe 3
Keine Ahnung. Mich verwirrt hier vor allem, dass obwohl laut Aufgabenstellung 3m³ in 1 eingeleitet werden scheinbar noch 2m³ von 6 zu 4 dazu kommen.
Aufgabe 4
a.) Zeichnen des Digraphen passt. Gibt auch glaube ich eine Übungsaufgabe im moodle dazu mit exakt den gleichen Werten und Knoten
b.) Habe hier Probleme mit der ermittlung der Mengen. Die Beispielerklärung im Skript ist recht kurz gehalten und beinhaltet natürlich nicht den Sonderfall mit den Umladeknoten. Die Kosten muss man ja ledilich übernehmen bzw. falls keine Verbindung zwischen zwei Knoten besteht, verwendet man für die Kosten ein Unendlichzeichen.
Tu nur ich mich mit den Skripten so schwer? Finde die Erläuterung sehr komplex und größtenteils nicht hilfereich. Frage mich wirklich wie man mit den Skripten diese Klausur (SS2017) hätte lösen sollen.
Hoffe ihr könnt mir hier weiterhelfen :)