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
2/8
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.
Giải thích
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ể.