KE 2, S.88. Beispiel 9.3

Dr Franke Ghostwriter
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....
 
Wieso sind in Abb 9.4 die Menge der markierten Knoten V_m= {2,3,1'} und V_u = {1,4,2',3',4'} ???

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

Müßten zudem nicht markierte und unmarkierte Knoten nicht paarweise auftreten, heißt eine ungeradzahlige Menge dürfte nicht vorkommen?
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.
 
Oben