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