Hãy cho biết thứ tự duyệt các đỉnh với phương pháp duyệt đồ thị theo chiều rộng xuất phát từ đỉnh X của đồ thị G, ở Hình 2.

Quảng cáo
2 câu trả lời 30
Dựa vào mô tả của “Hình 2. Đồ thị G,” để thực hiện duyệt đồ thị theo chiều rộng (BFS) bắt đầu từ đỉnh X, ta sẽ thăm tất cả các đỉnh kề với X trước khi chuyển sang các đỉnh khác. Một thứ tự duyệt có thể là:
Bắt đầu từ X
Duyệt đến A, B, C, D, E, F, H, K, G
Lưu ý rằng có thể có nhiều thứ tự duyệt đúng do cách chọn đỉnh kề khi duyệt có thể khác nhau. Thứ tự trên giả định rằng khi có nhiều đỉnh kề chưa được thăm, chúng ta sẽ thăm theo thứ tự bảng chữ cái.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149565 -
Đã trả lời bởi chuyên gia
99965 -
Đã trả lời bởi chuyên gia
97553 -
Đã trả lời bởi chuyên gia
80266 -
Đã trả lời bởi chuyên gia
73051 -
Đã trả lời bởi chuyên gia
56144 -
Đã trả lời bởi chuyên gia
55515
Gửi báo cáo thành công!
