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