Câu hỏi: Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

A. 34650

B. 220

C. 3465

D. 650

Câu 1: Số màu của đồ thị Cn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

Câu 2: Nếu G là đồ thị Euler thì:

A. Không có đỉnh bậc chẵn

B. Không có đường đi Euler. 

C. Không có chu trình Euler

D. Có chu trình Euler

Câu 3: Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

A. Danh sách tất cả các cạnh.

B. Danh sách tất cả các đỉnh

C. Danh sách tất cả các cạnh và các đỉnh.

D. Không  lưu trữ danh sách cạnh và đỉnh nào.

Câu 4: Đồ thị phân đôi đầy đủ Kn,m có số màu bằng:

A. 3

B. 4

C. 2

D. -2

Câu 5: Số màu của đồ thị Cn (với n lẻ) là:

A. 1

B. 2

C. 3

D. 4

Câu 6: Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

A. Liên thông và có hai đỉnh bậc lẻ.

B. Không liên thông và có hai đỉnh bậc lẻ.

C. Liên thông và có một đỉnh bậc lẻ.

D. Không liên thông và không có đỉnh bậc lẻ.