לדלג לתוכן

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

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

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

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







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






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