Trả lời các câu hỏi dựa trên đồ thị Hình 16.2.

4/11

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?

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

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.