Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:

I, A, C, E, G, B, F, H, D, K, N

I, C, E, F, G, K, H, N, B, D, A

I, G, B, F, N, K, E, C, D, H, A

I, G, H, N, K, B, A, C, E, F, D