О ВСПЛЕСКАХ ДИНАМИЧЕСКОГО ПОТОКА И МИНИМАЛЬНЫХ РАЗРЕЗАХ

Рассматриваются динамические потоки в ориентированных сетях и всплески потока в них. Приведѐнные примеры показывают, что причиной возникновения всплесков является асинхронность сети, т.е. наличие в ней путей различной длины, ведущих в сток из ближайшего к нему минимального разреза. Получено необходимое и достаточное условие возможности возникновения всплесков динамического потока в сети.

• Ерусалимский Я.М.
• Куликовский А.Е.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство