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

A. 1

B. 2

C. 3

D. 4

Câu 1: Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

A. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

B. Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

C. Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị

D. Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Câu 2: Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

A. 2, 4,  1, 2, 6

B. 3, 4,  4, 2, 4 

C. 1, 4,  2, 5, 2

D. 4, 4,  6, 5, 3

Câu 3: 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 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: Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

A. 75

B. 35

C. 45

D. 30

Câu 6: Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

A. Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó.

B. Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó. 

C. Có thể xóa tất cả các cạnh còn lại của đồ thị.

D. Có thể lấy thêm các cạnh liên thuộc với đỉnh đó.