היי,
נניח שיש לי רשת זרימה שבה כל הקיבולים הם 3 (או קבוע אחר כלשהו), ואני מעוניין למצוא זרימה מקסימלית ברשת. אחד הפתרונות שחשבתי עליהם הוא לפצל כל קשת (u,v) ברשת ל-3 קשתות מקבילות מ-u ל-v שעל כל אחת מהן הקיבול הוא 1, ואז יש לנו בעצם רשת 0-1.
אבל אז הרשת שלנו היא רשת שיש עליה קשתות מקבילות, ולא הגדרנו את בעיית הזרימה ברשת מהסוג הזה. השאלה שלי היא האם ברשת שיש בה קשתות מקבילות, בעיית מציאת זרימה מקסימלית בכלל מוגדרת היטב, ואם כן, האם אחרי הטרנספורמציה שהצעתי
הרשת היא אכן רשת 0-1 ולכן יתקיימו עבורה החסמים המיוחדים שראינו עבור רשתות 0-1.
תודה!