Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:
A. I, A, C, E, G, B, F, H, D, K, N
B. I, C, E, F, G, K, H, N, B, D, A
C. I, G, B, F, N, K, E, C, D, H, A
D. I, G, H, N, K, B, A, C, E, F, D
Hướng dẫn
Chọn D là đáp án đúng
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:
A. I, A, C, E, G, B, F, H, D, K, N
B. I, C, E, F, G, K, H, N, B, D, A
C. I, G, B, F, N, K, E, C, D, H, A
D. I, G, H, N, K, B, A, C, E, F, D
Hướng dẫn
Chọn D là đáp án đúng