СловариФорумКупитьСкачатьКонтакты

   Английский Русский +
Google | Forvo | +

augmenting chain

ударения
мат. увеличивающая цепь
СМИ. увеличивающая цепь (для данного потока f из истока сети s в её сток t; произвольная знакопеременная последовательность длины 1 попарно различных вершин и дуг такая, что её начальная вершина есть s, конечная — t, а для каждого i, меньшего или равного 1, дуга с номером i допустима из вершины с номером i-1 в вершину с номером i относительно потока f)
т.граф. увеличивающая поток цепь