Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11

Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.

Giải Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị sách - Kết nối tri thức

Câu hỏi 2 trang 53 Chuyên đề Tin học 12: Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.

Lời giải:

Ma trận kề và danh sách kề cho hai đồ thị trong Hình 11.11:

Đồ thị (a):

- Ma trận kề:

Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11

- Danh sách kề:

+ Đỉnh 0: 2, 3

+ Đỉnh 1: 2, 3, 4

+ Đỉnh 2: 0, 1, 3

+ Đỉnh 3: 0, 1, 2

+ Đỉnh 4: 1

Đồ thị (b):

- Đồ thị đầy đủ:

Ma trận kề:

Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11

Danh sách kề:

Đỉnh 1: 2, 3, 4

Đỉnh 2: 1, 3, 4

Đỉnh 3: 1, 2, 4

Đỉnh 4: 1, 2, 3

Lời giải bài tập Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị sách hay, ngắn gọn khác: