Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):
A. 1, 2, 7, 4, 5, 10, 3, 6, 9, 8
B. 1, 2, 3, 6, 9, 4, 5, 10, 8, 7
C. 1, 2, 3, 4, 5, 10, 6, 9, 7, 8
D. 1, 2, 7, 8, 3, 6, 9, 5, 10, 4
Hướng dẫn
Chọn D là đáp án đúng
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):
A. 1, 2, 7, 4, 5, 10, 3, 6, 9, 8
B. 1, 2, 3, 6, 9, 4, 5, 10, 8, 7
C. 1, 2, 3, 4, 5, 10, 6, 9, 7, 8
D. 1, 2, 7, 8, 3, 6, 9, 5, 10, 4
Hướng dẫn
Chọn D là đáp án đúng