Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ u đến v và đường đi từ v đến u

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ u đến v

Giữa hai đỉnh bất kỳ u, v ∈ V luôn tìm được đường đi từ v đến u

Giữa hai đỉnh bất kỳ u, v ∈ V không tồn tại đường đi từ u đến v

Mỗi đỉnh đúng một lần

Mỗi cạnh đúng một lần

Mỗi cạnh không quá một lần

Đi qua đỉnh đầu và đỉnh cuối hai lần

Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y và vj x X, vi x Y

Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y hoặc vj x X, vi x Y

Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x X hoặc vj x X, vi x Y

Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y hoặc vj x Y, vi x Y

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

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

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

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

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

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

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

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

Có vì các đỉnh của đồ thị đều có bậc chẵn

Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

3

4

5

6

G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên

G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên

G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên

G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

x có bậc 0

x có bậc 1

x có bậc 2

x có bậc 3

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần

Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Euler khi và chỉ khi đường đơn đó đi qua các cạnh trong G

Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G