Câu hỏi: Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

A. 1, 4,  3, 2, 5,  6. 

B. 2, 1,  5, 2, 3,  3. 

C. 2, 4,  3, 4, 3,  2. 

D. 1, 4,  3, 2, 2,  3. 

Câu 1: 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 2: Đồ 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ẻ.

Câu 3: Tổng tất cả các bậc trong một đồ thị vô hướng bằng:

A. Hai lần số cạnh.

B. Hai lần số đỉnh.

C. Trung bình  cộng của số đỉnh và số cạnh. 

D. Tổng của số đỉnh và số cạnh.

Câu 4: Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

A. G có chu trình Hamilton

B. G có chu trình Euler

C. G không có chu trình Hamilton

D. G không có chu trình

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: 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