חתך מינימלי שאלה יהי חתך מינימלי (a,b). נניח כעת שמוסיפים יחידת קיבול נוספת לכל קשת ברשת. טענה:(a,b) עדיין יהיה חתך מינימלי בגרף החדש שנוצר האם הטענה נכונה-הוכיחו או שגויה ולהביא דוגמא נגדית תודה לפותרים
a,b) עדיין יהיה חתך מינימלי בגרף החדש שנוצר