מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתמי זרימה/תרגילים/רשת זרימה שלמה/שאלה
מראה
נתונה רשת זרימה שבה גרף .
הגדרה:
|
אנא הוכח או הפרך כל אחת מהטענות הבאות.
- ברשת זרימה שלמה, תמיד קיימת זרימה מירבית שהיא שלמה.
- ברשת זרימה שלמה, כל זרימה מירבית היא שלמה.
- ברשת זרימה שלמה שכל אחד מקיבוליה קטן מ7, מספר האיטרציות של אלגוריתם Ford-Fulkerson הוא .
- ברשת זרימה, לאו דוקא שלמה, שכל אחד מקיבוליה קטן מ7, מספר האיטרציות של אלגוריתם Ford-Fulkerson הוא .