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

Thuật toán BFS (Breadth-First Search) duyệt đồ thị theo chiều rộng, tức là duyệt tất cả các đỉnh kề với một đỉnh trước khi duyệt các đỉnh ở mức sâu hơn. Bắt đầu từ đỉnh K, ta có các bước như sau: 1. **K:** Bắt đầu từ K. 2. **Các đỉnh kề với K:** A, I. Ta duyệt A trước I (thứ tự ưu tiên theo bảng chữ cái). 3. **Các đỉnh kề với A:** B, C, E. Ta duyệt theo thứ tự B, C, E. 4. **Các đỉnh kề với I:** Không có đỉnh nào mới (I chỉ kề với K). 5. **Các đỉnh kề với B:** Không có đỉnh nào mới. 6. **Các đỉnh kề với C:** D. 7. **Các đỉnh kề với E:** F, G. 8. **Các đỉnh kề với D:** Không có đỉnh nào mới. 9. **Các đỉnh kề với F:** H. 10. **Các đỉnh kề với G:** Không có đỉnh nào mới. 11. **Các đỉnh kề với H:** Không có đỉnh nào mới. Vậy, thứ tự duyệt là: K, A, I, B, C, E, D, F, G, H.