Câu hỏi: 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 1: Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

A. Trùng nhau

B. Khác nhau

C. Có cùng bậc chẵn

D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ

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: Tổng tất cả các bậc trong một đồ thị vô hướng bằng:

A. Hai lần số cạnh.

B. Hai lần số đỉnh.

C. Trung bình  cộng của số đỉnh và số cạnh. 

D. Tổng của số đỉnh và số cạnh.

Câu 4: Số màu của đồ thị Cn (với n chẵn) là:

A. 1

B. 2

C. 3

D. 4

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: Nếu G = (V,E) là một  đồ thị vô hướng thì:

A. Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

B. Số đỉnh bậc chẵn là một số chẵn 

C. Số đỉnh bậc lẻ là một số chẵn 

D. Số đỉnh bậc lẻ là một số lẻ