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

טענה זו למעשה נובעת מהטענה השנייה: אם  , אז בפרט, . אבל האפשרות היחידה לכך היא ש .

הטענה נובעת מהמעברים הבאים:


 
 
 
 
 

הטענה נובעת מהמעברים הבאים:


 
 
 
 

ההוכחה דומה מאד לזו של הטענה הקודמת.