Câu hỏi: Cây là đồ thị vô hướng liên thông:

A. Không có chu trình. 

B. Không có đỉnh cô lập

C. Không có cạnh cầu

D. Không có đỉnh treo

Câu 1: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

A. 60

B. 45

C. 30

D. 20

Câu 2: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(C) là:

A. C, A, B, E, F, D, G, H, K, C, N

B. C, A, B, K, N, I, D, E, F, H, G

C. C, A, E, G, B, D, F, H, K, I, N 

D. C, A, E, G, F, H, N, B, D, I, K 

Câu 3: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K):

A. K, B, D, F, H, A, C, E, G, I

B. K, B, A, C, D, F, E, G, H, I

C. K, B, F, H, A, C, D, E, G, I

D. K, E, F, G, H, A, B, C, D, I

Câu 4: Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):

A. 1, 2, 7, 4, 5, 10, 3, 6, 9, 8

B. 1, 2, 3, 6, 9, 4, 5, 10, 8, 7

C. 1, 2, 3, 4, 5, 10, 6, 9, 7, 8

D. 1, 2, 7, 8, 3, 6, 9, 5, 10, 4 

Câu 5: Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh:

A. T ={(2,5)(2,6)(2,3)(6,2)(4,1)(5,4)}

B. T ={(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}

C. T ={(5,1)(3,5)(2,3)(6,2)(4,1)(7,4)}

D. T ={(4,7)(3,5)(2,3)(6,2)(4,1)(3,6)}

Câu 6: Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

A. I, A, E, G, K, B, C, F, H, D

B.  I, A, E, G, C, K, B, F, H, D 

C. I, A, B, C, D, E, G, H, F, K

D.  I, A, B, D, E, G, C, F, H, K