Từ ma trận kê như Hình 3. Hãy vẽ đồ thị vô hướng tương ứng.

Câu 2: Từ ma trận kê như Hình 3. Hãy vẽ đồ thị vô hướng tương ứng.


Dựa vào ma trận kề trong Hình 3, bạn có thể vẽ đồ thị vô hướng với 5 đỉnh được đánh số từ 0 đến 4. Các cạnh của đồ thị sẽ được nối dựa trên các giá trị ‘1’ trong ma trận:

  • Đỉnh 0 nối với đỉnh 3

  • Đỉnh 1 nối với đỉnh 2

  • Đỉnh 1 nối với đỉnh 3

  • Đỉnh 2 nối với đỉnh 3

  • Đỉnh 2 nối với đỉnh 4

Đây là cách biểu diễn trực quan giúp bạn dễ dàng nhận biết mối liên kết giữa các đỉnh trong đồ thị mà không cần đến hình ảnh cụ thể.


Bình luận

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