Trả lời các câu hỏi dựa trên đồ thị Hình 16.2. Các đỉnh kề với a là đỉnh nào?
Trả lời các câu hỏi dựa trên đồ thị Hình 16.2.
Giải Chuyên đề Tin 12 Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng - Kết nối tri thức
Câu hỏi 2 trang 76 Chuyên đề Tin học 12: Trả lời các câu hỏi dựa trên đồ thị Hình 16.2.
a) Các đỉnh kề với a là đỉnh nào?
b) Khoảng cách từ đỉnh a đến e là bao nhiêu?
c) Nếu thực hiện duyệt đồ thị theo chiều rộng bắt đầu từ đỉnh a thì thứ tự các đỉnh được duyệt có thể như thế nào?
Lời giải:
a) Các đỉnh kề với a:
Đỉnh ‘b’, ‘c’ là các đỉnh kề với đỉnh ‘a’.
b) Khoảng cách từ a đến e:
Khoảng cách ngắn nhất từ đỉnh ‘a’ đến đỉnh ‘e’ là ba cạnh, thông qua đỉnh ‘c’ và ‘h’.
c) Thứ tự duyệt đồ thị theo chiều rộng từ a:
Một thứ tự có thể là: a, b, c, d, f, g, e, h.
Lời giải bài tập Chuyên đề Tin 12 Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng hay, ngắn gọn khác: