שאלה 1
האיור הבא מתאר רשת זרימה עם צלע e={a,b} והרצת אלגוריתם Edmonds-Karp.
(בכל שלב מוצג הגרף השיורי כאשר המסלול הקצר מודגש).
נגדיר שהקיבולת של כל קשת היא 1.