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

Question

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

Answer

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

Answer

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

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly