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