Câu hỏi: Đồ thị Cn có số đỉnh và số cạnh tương ứng là:

A. n, n+1

B. n, n 

C. n, n-1

D. n, 2n

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

A. (n- 2)

B. n

C. (n-1)

D. n(n-1)/2

Câu 2: Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

A. Không quá một lần.

B. Đúng một lần.

C. Luôn nhiều hơn một lần.

D. Không xác định

Câu 3: Chu trình Euler đi qua mỗi đỉnh của đồ thị:

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

Câu 4: Số đỉnh bậc lẻ trong đồ thị G vô hướng:

A. Phụ thuộc vào số đỉnh của đồ thị.

B. Là một số lẻ

C. Là một số chẵn.

D. Phụ thuộc vào số cạnh của đồ thị.

Câu 5: Đồ thị G vô hướng n đỉnh là một cây nếu:

A. Nếu liên thông và có n-1 cạnh

B. Nếu không liên thông và có n-1 cạnh

C. Nếu liên thông và có n cạnh

D. Nếu không liên thông và có n cạnh

Câu 6: Cây là một đồ thị vô hướng:

A. Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

B. Liên thông và số đỉnh bằng số cạnh

C. Liên thông và không chứa chu trình

D. Không liên thông và có số đỉnh bằng số cạnh là 1.