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