максимальный поток в потоковой сети
Решите, является ли следующее утверждение истинным или ложным. Если утверждение истинно, приведите краткое объяснение, а если ложно — приведите контрпример.
Пусть G — произвольная потоковая сеть с источником s, стоком t и положительной целочисленной пропускной способностью се для каждого ребра е. Если f — максимальный поток s-t в G, то fнасыщает каждое ребро, выходящее из s (то есть для всех ребер е, выходящих из s, выполняется условие f(е) = се).