Câu hỏi: Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

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

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

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

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

Câu 1: Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

A. Có một cạnh xuất phát từ v

B. Có hơn một cạnh xuất phát từ v

C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

D. Tồn tại khuyên ở đỉnh đó.

Câu 2: Đa đồ thị liên thông G có chu trình Hamilton nếu:

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

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

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

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

Câu 3: Số màu của một đồ thị phẳng là:

A. Bằng 5.

B. Lớn hơn 4.

C. Lớn hơn hoặc bằng 5.

D. Không lớn hơn 4

Câu 4: Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là:

A. n, 2n.

B. n, n(2n-1)/2.

C. n+1, 2n.

D. n, n(n-1)/2.

Câu 5: Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

A. Các cạnh e1,e2,…,en kề nhau

B. Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.

C. Các cạnh e1,e2,…,en không kề nhau.

D. Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau

Câu 6: Đồ thị đầy đủ Kn có số màu bằng: 

A. (n- 2)

B. n

C. (n-1)

D. n(n-1)/2