Đáp án đúng: DThuật toán DFS (Depth-First Search) duyệt đồ thị theo chiều sâu. Bắt đầu từ đỉnh I, ta duyệt theo các nhánh sâu nhất có thể trước khi quay lui.
1. Bắt đầu từ I.
2. Chọn một đỉnh kề với I, ví dụ G. Duyệt G.
3. Chọn một đỉnh kề với G, ví dụ H. Duyệt H.
4. Chọn một đỉnh kề với H, là N. Duyệt N.
5. Chọn một đỉnh kề với N, là K. Duyệt K.
6. Quay lui về G, chọn một đỉnh kề khác, là B. Duyệt B.
7. Chọn một đỉnh kề với B, là F. Duyệt F.
8. Quay lui về I, chọn một đỉnh kề khác, là A. Duyệt A.
9. Chọn một đỉnh kề với A, là C. Duyệt C.
10. Chọn một đỉnh kề với C, là E. Duyệt E.
11. Quay lui về C và A, sau đó quay lui về I.
12. Quay lui về B, chọn một đỉnh kề khác, là D. Duyệt D.
Vậy thứ tự duyệt là I, G, H, N, K, B, A, C, E, F, D.
Phương án 4 là đáp án đúng