flow whose value is r units greater

flow whose value is r units greater than the value of its predecessor. Indeed, let i be an intermediate vertex on a flow-augmenting path. There are four possible combinations of forward and backward edges incident to vertex i:

Kết quả (Việt) 1:

luồng có giá trị là r đơn vị lớn hơn giá trị của người tiền nhiệm của nó. Thật vậy, hãy để tôi là một đỉnh trung gian trên một con đường augmenting dòng chảy. Có được bốn các tổ hợp các chuyển tiếp và lạc hậu cạnh sự cố để đỉnh i:

Kết quả (Việt) 2:

dòng có giá trị là đơn vị r lớn hơn giá trị của người tiền nhiệm của nó. Thật vậy, chúng ta hãy i là một đỉnh trung gian trên một con đường dòng chảy làm tăng. Có bốn tổ hợp có thể chuyển tiếp và cạnh ngược sự cố đến đỉnh i: