Số cạnh của cây với 1000 đỉnh là:

Đánh dấu các đỉnh và cải tiến luồng

Nâng giá trị luồng

Giảm giá trị luồng

Giảm khả năng thông qua của các cạnh

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