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ề.

LUYỆN TẬP

Câu 1: 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ề.


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ó.


Bình luận

Giải bài tập những môn khác