№ 4 УДК 519.17 О ВСПЛЕСКАХ ДИНАМИЧЕСКОГО ПОТОКА И МИНИМАЛЬНЫХ РАЗРЕЗАХ © 2014 г. Я.М. Ерусалимский, А.Е. Куликовский Ерусалимский Яков Михайлович – кандидат физикоматематических наук, профессор, кафедра алгебры и дискретной математики, факультет математики, механики и компьютерных наук, Южный федеральный университет, ул. <...> Куликовский Александр Евгеньевич – аспирант, кафедра алгебры и дискретной математики, факультет математики, механики и компьютерных наук, Южный федеральный университет, ул. <...> Erusalimsky Yakov Mikhaylovich – Candidate of Physical and Mathematical Science, Professor, Department of Algebra and Discrete Mathematics, Faculty of Mathematics, Mechanics and Computer Sciences, Southern Federal University, Milchakov St., 8a, Rostov-on-Don, 344090, Russia, e-mail: ymerusalimskiy@sfedu.ru. <...> Kulikovski Alexander Evgen’evich – Post-Graduate Student, Department of Algebra and Discrete Mathematics, Faculty of Mathematics, Mechanics and Computer Sciences, Southern Federal University, Milchakov St., 8a, Rostov-on-Don, 344090, Russia, e-mail: fit.aleks@gmail.com. <...> Рассматриваются динамические потоки в ориентированных сетях и всплески потока в них. <...> Приведѐнные примеры показывают, что причиной возникновения всплесков является асинхронность сети, т.е. наличие в ней путей различной длины, ведущих в сток из ближайшего к нему минимального разреза. <...> Получено необходимое и достаточное условие возможности возникновения всплесков динамического потока в сети. <...> Ключевые слова: ориентированный граф, ориентированная сеть, динамический поток, всплеск динамического потока, асинхронность сети. <...> The article discusses the dynamic flows in oriented networks and bursts of flow in them. <...> These examples show that the cause of the bursts is asynchronous of the network, i.e. the presence in it of varying lengths ways to the drain from the nearest minimum cut. <...> Obtained necessary and sufficient condition for the occurrence of bursts of dynamic flow in the network. <...> Латинская поговорка Рассматривается G( , , , )cfUX жество дуг; : ориентированный граф , где Xr – множество вершин; U– мноf U X <...>