Припустимо, що потрібно знайти максимальний потік між
джерелом та стоком. Які при цьому повинні виконуватись умови.

Question

Припустимо, що потрібно знайти максимальний потік між
джерелом    та стоком. Які при цьому повинні виконуватись умови.

Answer

загальний вхідний потік ≤ загальний вихідний потік .

Answer

0 ≤ потік по дузі ≤ пропускна здатність дуги .

Answer

загальний вхідний потік = загальний вихідний потік .

Answer

загальний вхідний потік > загальний вихідний потік .

Answer

0 ≤ пропускна здатність дуги ≤ потік по дузі.

Answer

потік по дузі =пропускна здатність дуги .

Crowdly