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