Quảng cáo
2 câu trả lời 28
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ị.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
149605 -
Đã trả lời bởi chuyên gia
99985 -
Đã trả lời bởi chuyên gia
97582 -
Đã trả lời bởi chuyên gia
80292 -
Đã trả lời bởi chuyên gia
73081 -
Đã trả lời bởi chuyên gia
56169 -
Đã trả lời bởi chuyên gia
55544
Gửi báo cáo thành công!

