KE 2, S.88. Beispiel 9.3

stehe gerade auf dem Schlauch.
Wieso sind in Abb 9.4 die Menge der markierten Knoten V_m= {2,3,1'} und V_u = {1,4,2',3',4'} ???

Müßten zudem nicht markierte und unmarkierte Knoten nicht paarweise auftreten, heißt eine ungeradzahlige Menge dürfte nicht vorkommen?

Leider ist die Zuordnung der Abbildungen zu dem Beispiel eher verwirrend als hilfreich 🙁

...und wo ich gerade dabei bin: In abb.9.6 ist m.E. die Darstellung der optimalen Lösung falsch, da der Pfeil <3,1> nicht fett gedruckt ist....

vielleicht sieht man ja meinen Thread, wenn ich mir selber antworte

Ottokarotto schrieb:

...und wo ich gerade dabei bin: In abb.9.6 ist m.E. die Darstellung der optimalen Lösung falsch, da der Pfeil <3,1> nicht fett gedruckt ist....

Zum Vergrößern anklicken....

Sehe ich auch so, aber dafür wurde <3,2'> fett gezeichnet und u1' ist 0 statt 1. Damit stimmt eigentlich der ZFW der dualen Lösung nicht.:confused

Ottokarotto schrieb:

Wieso sind in Abb 9.4 die Menge der markierten Knoten V_m= {2,3,1'} und V_u = {1,4,2',3',4'} ???

Zum Vergrößern anklicken....

Gemeint ist die Markierung "(-,-)" der Flussänderung und nicht die <> der zugeordneten Knoten. Da kann man sehr schnell durcheinander kommen.

Ottokarotto schrieb:

Müßten zudem nicht markierte und unmarkierte Knoten nicht paarweise auftreten, heißt eine ungeradzahlige Menge dürfte nicht vorkommen?

Zum Vergrößern anklicken....

Nein, diese Markierungen sollen den Semiweg für die Flussänderung gemäß F&F darstellen. Damit können sowohl ungerade als auch gerade Mengen entstehen.