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

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

נתונה רשת זרימה כלשהי. מנסים למצוא זרימה מירבית בעזרת שיטת Ford-Fulkerson. נזכר שהרשת השיורית משתנה בכל אירטציה.

אנא הוכח או הפרך את הטענה הבאה. אם באיטרציה i נעלמת הקשת מגרף הרשת השיורית, אז לא תופיע בגרפי הרשתות השיוריות באיטרציות לאחר .