Câu hỏi: Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

A. Đồ thị là liên thông.

B. Đồ thị không liên thông. 

C. Tính liên thông của đồ thị không xác định.

D. Đồ thị là liên thông mạnh

Câu 1: Đồ 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 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: Đơ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, 2,  3, 4, 5.

B. 0, 1,  2, 2, 3.

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

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

Câu 4: 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 5: 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 6: Đồ thị phân đôi đầy đủ Kn,m có số màu bằng:

A. 3

B. 4

C. 2

D. -2