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

בגרף שבתרשים הבא, $\displaystyle s=1$, ‏ $\displaystyle t=4$, ‏ והמספר בכל קשת מציין את קיבול הקשת.

מה זה פשוט - חבל על הזמן.

1. אנא מצא זרימה חוקית כך שברשת השיורית אין קשתות הפונות שמאלה.
2. אנא מצא זרימה חוקית כך שברשת השיורית יש לפחות קשת אחת הפונה שמאלה.