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

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

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

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

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