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
Cho hai đồ thị G6 (Hình 6) và G7 (Hình 7
Giải Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị - Chân trời sáng tạo
Luyện tập trang 58 Chuyên đề Tin học 12: 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ề.
Lời giải:
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ó.
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: