Seite 1 von 1

Anzeige der Kanten

Verfasst: 11. Aug 2016 11:23
von Atlantaphoenix
Hallo,

in der Aufgabenstellung der Programmieraufgabe steht, dass es zu jeder Kante auch die entsprechende Rückwärtskante geben soll.
Muss diese explizit gezeichnet werden? Oder reicht es auch, wenn nur der derzeitige Fluss und die maximale Kapazität an der Kante beschriftet sind und die Rückwärtskante ausschließlich intern verwendet wird? Mit zusätzlich gezeichneter Rückwärtskante wird der Graph nämlich sehr schnell recht unübersichtlich und eng.

Vielen Dank im Voraus!

Viele Grüße
Max

Re: Anzeige der Kanten

Verfasst: 25. Aug 2016 08:04
von Prof. Karsten Weihe
Atlantaphoenix hat geschrieben: in der Aufgabenstellung der Programmieraufgabe steht, dass es zu jeder Kante auch die entsprechende Rückwärtskante geben soll.
Muss diese explizit gezeichnet werden? Oder reicht es auch, wenn nur der derzeitige Fluss und die maximale Kapazität an der Kante beschriftet sind und die Rückwärtskante ausschließlich intern verwendet wird? Mit zusätzlich gezeichneter Rückwärtskante wird der Graph nämlich sehr schnell recht unübersichtlich und eng.
Das Bild, das Sie zeichnen, soll verständlich sein. 8)

KW