Dựa trên mô tả của hình ảnh, đồ thị G3 có thể được biểu diễn bằng ma trận kề như sau
Dựa trên mô tả của hình ảnh, đồ thị G3 có thể được biểu diễn bằng ma trận kề như sau:
Giải Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị - Chân trời sáng tạo
Câu hỏi 2 trang 56 Chuyên đề Tin học 12: Dựa trên mô tả của hình ảnh, đồ thị G3 có thể được biểu diễn bằng ma trận kề như sau:
Trong ma trận này, các hàng và cột tương ứng với các đỉnh của đồ thị, và một giá trị ‘1’ trong ma trận biểu thị sự kết nối trực tiếp giữa hai đỉnh, trong khi giá trị ‘0’ biểu thị không có kết nối trực tiếp.
Lời giải:
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ể.
Lời giải bài tập Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị hay, chi tiết khác: