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

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

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

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

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