Cтраница 3
Приводимые ниже рассуждения несколько предвосхищают результаты, строго обоснованные в главе 7, где, в частности, показывается, что максимально допустимый поток между двумя определенными вершинами в направленном графе равен минимальной пропускной способности разреза, разделяющего эти вершины. Там же предлагается систематический метод определения такого критического разреза. [31]
Форд и Фалкерсон доказали теорему о максимальном потоке и минимальном разрезе [55]: для любой сети максимальная величина потока из вершины v в вершину v равна минимальной пропускной способности разрезов, отделяющих if от v; разрез с минимальной пропускной способностью носит название минимального разреза. [32]
Наконец, докажем, что для всякого г, 0 z р - 2, если е, uv есть то самое единственное ребро дерева Т, которое принадлежит разрезу С -, то С является ( и, и) - разрезом в графе G, имеющим минимальную пропускную способность. [33]
В регулирующих клапанах с мембранным исполнительным механизмом допускается порог нечувствительности не более 3 Па. Минимальная пропускная способность в пределах регулирования допускается не более 4 % от Ауу. [34]
Изменения режима работы магистрального трубопровода в результате сезонных изменений температуры еще более замедленны. При этом минимальную пропускную способность трубопровод имеет в марте-апреле, когда температура перекачиваемого нефтепродукта наименьшая. В дальнейшем, с повышением температуры перекачиваемого нефтепродукта, пропускная способность трубопровода постепенно увеличивается и, достигнув в августе максимального значения, снова начинает уменьшаться. [35]
Разрез ( X, X), разделяющий Ns и - Vf, является аналогом узкого места в произвольной сети. Но вот что удивительно: величина максимального потока всегда равна минимальной пропускной способности всех разрезов, разделяющих Ns ц Nt. Разрез, разделяющий Ns и Nt и обладающий минимальной пропускной способностью, называется минимальным разрезом. [36]
На основании рассмотренного примера можно утверждать: поток х в сети G максимален тогда, когда присоединенная сеть G ( х) не содержит ни одного пути из истока в сток. Для любой сети максимальная величина потока от истока к стоку равна минимальной пропускной способности разреза, отделяющего исток от стока. [37]
Максимальная величина потока F в любой сети при условиях ( 2) - ( 5) равна минимальной пропускной способности разреза, отделяющего источник от стока. [38]
Задана неориентированная сеть с ограниченными пропускными способностями дуг. Найти множество дуг, удаление которых из сети разбивает ее на k компонент, причем это множество должно обладать минимальной пропускной способностью. Заметим, что при k 2 и k п - 1 задача тривиальна. [39]
Но выбор и проверка его правильности связаны со стандартными значениями пропускной способности и диаметра прохода, образующими параметрические ряды, из которых и следует производить выбор этих параметров. Исходными данными при этом служат: требуемая максимальная пропускная способность; пропускная способность при минимальном расходе ( она отличается от минимальной пропускной способности ИУ); диаметр прохода трубопровода DT; конструктивный тип. [40]
Этот результат имеет важное следствие. Если мы найдем такой поток х и такой разрез ( Р, Р), что Fc ( P, Р), то можем быть уверены, что поток х максимален, а разрез ( Р, Р) имеет минимальную пропускную способность. Покажем, что всегда существует поток х и разрез ( Р, Р), для которых (3.9) обращается в равенство, и сформулируем алгоритм нахождения такого потока. [41]
Рассмотрим теперь сеть с пропускной способностью Д - для дуг в дереве и нулевой пропускной способностью для всех других дуг. Значение максимального потока между любыми узлами i и р в этой сети дается ( 12), так как путь в дереве является единственным путем, по которому поток может двигаться от i к р, и, таким образом, он ограничен дугой с минимальной пропускной способностью. [42]
VQ определяется номинальным значением величины пропускной способности в момент открытия затвора. Минимальная пропускная способность / Cvmin соответствует номинальному значению минимальной величины пропускной способности при сохранении пропускной характеристики регулирующего органа. [43]
С ростом заполнения - пропускная способность при постоянном значении а / К уменьшается, достигает определенного минимума и снова возрастает лри приближении заполнения к полному. Минимум, наблюдаемый при различных заполнениях в зависимости от диэлектрической проницаемости, соответствует наименьшей пропускной способности частично заполненного волновода данной структуры. Эта минимальная пропускная способность почти не зависит от величины диэлектрической проницаемости и примерное 1 7 - 2 0 раза превышает пропускную способность незаполненного волновода, определенную три этом же значении а / К. [44]
Продолжая просмотр строк, убеждаемся, что столбцы Е3 и ЕЬ пометить невозможно. Следовательно, больше не существует ни одного пути с положительной пропускной способностью из вершины Ео в вершину Ei. Разрез с минимальной пропускной способностью образуют уги, начальные вершины которых принадлежат подмножеству R, а конечные - R. Действительно, удалив дуги разреза, мы блокируем все пути из источника в сток. [45]