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?...

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

A diagram of a rectangle with lines and dots

Description automatically generated

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?


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.

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác