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
Hướng dẫn
Chọn B là đáp án đúng
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
Hướng dẫn
Chọn B là đáp án đúng