Câu hỏi: Nếu G là đồ thị Euler thì:

A. Không có đỉnh bậc chẵn

B. Không có đường đi Euler. 

C. Không có chu trình Euler

D. Có chu trình Euler

Câu 1: 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 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: 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 4: Đồ 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 5: Số màu trong đồ thị hình bánh xe Wn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

Câu 6: Độ phức tạp của thật toán Floyd là:

A. O(n3 log2n)

B. O(n2)

C. O(n3)

D. O(n2 log2n)