Chuyên đề Tin 12 CTST Bài 3.2. Biểu diễn đồ thị

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

5/8

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

Media VietJackMedia VietJack

0/3000 ký tự
Giải thích

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:

Media VietJack

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