Skip to content
xenforo

KE 2, S.88. Beispiel 9.3

Content

Ottokarotto

Contributions on this page: 2

View profile

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....

Comments

Ottokarotto

Contributions on this page: 2

View profile

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

URied

Contributions on this page: 2

View profile

Ottokarotto wrote:



...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....


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

URied

Contributions on this page: 2

View profile

Ottokarotto wrote:


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.\

Ottokarotto wrote:


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.