Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên.

Đỉnh có 2 đỉnh kề với nó

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 0

Đỉnh có bậc -1

Không quá một lần

Đúng một lần

Không xác định

Có thể nhiều hơn một lần

Bậc của các đỉnh trong đồ thị -2

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4

(n- 2)

n

(n-1)

n(n-1)/2

K, A, B, C, D, E, F, G, H, I

K, A, C, E, G, B, D, F, H, I

K, I, E, G, F, H, A, B, C, D

K, I, A, E, G, B, C, F, H, D

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

F = q₁ ∨ q₂ ∨...∨ q_n với qj = pj hoặc q_j= (j = 1,...,n)

F = q₁ ∨ q₂ ∨...∨ q_n

F = q₁ ∨ q₂ ∨...∨ q_n

p → q ⇔ _∨q

p → q ⇔ _∧q

p → q ⇔ p∨q

p → q ⇔ p∧q

3

4

5

6