Vícecestné toky a řezy s jedním zdrojem na sítích s jednotkovými kapacitami

Abstrakt

Práce studuje vztah mezi klasickými a vícecestnými toky v sítích s jednotkovými kapacitami a dokazuje těsné vztahy mezi nimi.

Klíčová slova

• Single
• Source
• Multiroute
• Flows
• Uniform
• Capacity
• Networks