שונות אלגוריתמים

לחץ כאן לכל השאלות

תהא N רשת זרימה כך שכל הקיבולים )capacity )על הקשתות שלה זוגיים מלבד קשת אחת e שהקיבול שלה (e(c הוא ערך אי-זוגי. תהא f זרימה מקסימלית ברשת N .איזו מהטענות הבאות נכונה?

1
done
by
מיין לפי

* השאלה נוספה בתאריך: 10-02-2023