G X U U U U f h ↑ ому потоку в сети,протекающе безбарьерн ых путей пусто; му перестают быть допустимыми (исчезают на графе { 1; N ∩ ↑ ). <...> Элементарные пути, на которых имеются барьеры, = ∪ ∪ B, , )}) при h > µ( [ n] ) U Если же путь имеет контуры, то преодоление высокого барьера возможно за счёт накопления дополнительной энергии. <...> Это можно обеспечить только прохождением дополнительных витков по контурам, содержащим дуги из множества U ↑ . <...> Как видно из примера 1, дополнительные витки по контуру приводят к наложению потока на себя и к снижению пропускной способности контура (n-кратная прокрутка снижает ее в n раз). <...> Алгоритм нахождения максимального потока в частичноориентированной сети // Дискретные структуры и их приложения. <...> Различные виды смешанной достижимости // Алгебра и дискретная математика. <...> Смешанная достижимость на частично-ориентированных графах // Вычислительные системы и алгоритмы. <...> Ерусалимский Я.М., Водолазов Н.Н. NP-полнота задачи нахождения максимального потока в графах с дополнительными ограничениями на достижимость // Современные методы теории краевых задач: материалы Воронежской весенней мат. школы «Понтрягинские чтения-XXI» (доп. выпуск). <...> Ерусалимский Я.М., Петросян А.Г. Многопродуктовые потоки в сетях с нестандартной достижимостью // Изв. вузов. <...> 30 ноября 2011 г. УДК 519.248 ИДЕНТИФИКАЦИЯ ВЕРОЯТНОСТНЫХ ПАРАМЕТРОВ СЛУЧАЙНЫХ ВОЗМУЩЕНИЙ В НЕЛИНЕЙНЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЯХ С ДИСКРЕТНЫМ ВРЕМЕНЕМ © 2012 г. П.А. Кучеренко, С.В. Соколов Ростовский государственный университет путей сообщения, пл. <...> Ростовского стрелкового полка народного ополчения, 2, г. Ростов-на-Дону, 344038, up-del@rgups.ru Rostov State University of Transport Communications, Rostovskogo Strelkovogo Polka Narodnogo Opolcheniya Sq., 2, Rostov-on-Don, 344038, up-del@rgups.ru Предложено решение задачи идентификации вероятностных параметров случайных возмущений в нелинейных математических моделях с дискретным временем на основе использования обобщенных вероятностных критериев. <...> Предложен алгоритм идентификации неизвестных <...>