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: 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 2: Số màu trong đồ thị hình bánh xe Wn (với n lẻ) là:

A. 1

B. 2

C. 3

D. 4

Câu 3: Đồ thị dưới dạng ma trận kề:

A. Euler

B. Hamilton  và Euler 

C. Hamilton 

D. Không  liên  thông

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

A. 4,6

B. 4,8

C. 5,8

D. 4,4

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: Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:

A. 5 miền

B. 6 miền

C. 7 miền

D. 8 miền