Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:
Trả lời:
Đáp án đúng: B
Thuật toán BFS (Breadth-First Search) duyệt đồ thị theo chiều rộng. Bắt đầu từ đỉnh H, ta duyệt các đỉnh kề với H trước (F, G, E), sau đó đến các đỉnh kề với các đỉnh vừa duyệt, và cứ tiếp tục như vậy. Thứ tự duyệt đúng là: H, G, F, E, K, I, A, C, B, D.