Em hãy dùng danh sách kề biểu diễn các đồ thị ở Hình 4 và Hình 5
Em hãy dùng danh sách kề biểu diễn các đồ thị ở Hình 4 và Hình 5.
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 1 trang 57 Chuyên đề Tin học 12: Em hãy dùng danh sách kề biểu diễn các đồ thị ở Hình 4 và Hình 5.
Lời giải:
Danh sách kề là một cách biểu diễn đồ thị thông qua việc liệt kê các đỉnh kề với mỗi đỉnh. Dưới đây là danh sách kề cho các đồ thị trong Hình 4 và Hình 5:
Hình 4 - Đồ thị G4:
Đỉnh 0: [1, 3]
Đỉnh 1: [0, 2, 3]
Đỉnh 2: [1, 3, 4]
Đỉnh 3: [0, 1, 2]
Đỉnh 4: 2
Hình 5 - Đồ thị G5:
Đỉnh 0: [1, 2, 3]
Đỉnh 1: [0, 5]
Đỉnh 2: [0, 6]
Đỉnh 3: [0, 4]
Đỉnh 4: 3
Đỉnh 5: 1
Đỉnh 6: 2
Danh sách này giúp ta dễ dàng nhận biết các đỉnh nào kề nhau trong đồ thị mà không cần nhìn vào hình ảnh cụ thể của đồ 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: