מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/זרימה שיורית וחתכים/תרגילים/קשת שיורית נעלמת ומופיעה/תשובה

הטענה אינה נכונה.

נתבונן ברשת שבתרשים הבא:

הרשת המקורית.

הרשת השיורית זהה בשלב זה לרשת המקורית. נניח שמשפרים ראשית דרך המסלול $\displaystyle s\rightarrow u\rightarrow v\rightarrow t$. הרשת השיורית נראית כך:

לאחר שיפור ראשון.

שים לב שהקשת $\displaystyle (u,v)$ נעלמה מהרשת השיורית. $\displaystyle (u,v)$ נעלמה מהרשת השיורית. כעת נניח שמשפרית דרך המסלול $\displaystyle s\rightarrow v\rightarrow u\rightarrow t$. אז הרשת השיורית נראית כך:

לאחר שיפור נוסף.

שים לב שהקשת $\displaystyle (u,v)$ חזרה לרשת השיורית.