Cho hai đồ thị G6 (Hình 6) và G7 (Hình 7). Em hãy thực hiện biểu điễn bằng hai cách:
- Ma trận kê.
- Danh sách kề.


Quảng cáo
2 câu trả lời 9
Dựa vào mô tả của đồ thị G7 (Hình 7), dưới đây là cách biểu diễn bằng ma trận kề và danh sách kề:
Ma trận kề cho G7:

Danh sách kề cho G7:
Đỉnh 0: [1, 2, 4]
Đỉnh 1: [2, 5]
Đỉnh 2: [1, 3, 5]
Đỉnh 3: [0, 4]
Đỉnh 4: [0, 5]
Đỉnh 5: [3, 4]
Rất tiếc, mô tả cho đồ thị G6 (Hình 6) không được cung cấp, vì vậy em không thể thực hiện biểu diễn cho đồ thị đó. Nếu bạn có thông tin về đồ thị G6, hãy cung cấp và em sẽ giúp bạn biểu diễn nó.
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
149512 -
Đã trả lời bởi chuyên gia
99915 -
Đã trả lời bởi chuyên gia
97515 -
Đã trả lời bởi chuyên gia
80194 -
Đã trả lời bởi chuyên gia
73007 -
Đã trả lời bởi chuyên gia
56101 -
Đã trả lời bởi chuyên gia
55469
Gửi báo cáo thành công!
