Câu hỏi: Thuật toán Dijkstra được áp dụng cho:

A. Đồ thị vô hướng hoặc có hướng có trọng số không âm.

B. Đồ thị liên thông có trọng số không âm 

C. Đồ thị có hướng có trọng số không âm.

D. Đồ thị vô hướng hoặc có hướng không có chu trình âm

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

A. 3

B. 4

C. 2

D. -2

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