Question
תהא רשת זרימה בה הקיבולים של כל הקשתות הם מספרים שלמים זוגיים, מלבד קשת אחת, , שלה קיבול שלם אי-זוגי. תהא זרימת מקסימום בשלמים ברשת ונניח שערכה אי-זוגי.
הוכיחו/הפריכו: רוויה.
Answers
הטענה נכונה. נשים לב ש- חוצה (כל) חתך-st מינימום (אחרת ערך זרימת המקסימום זוגי) ולכן בזרימת מקסימום היא רוויה.