Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.
8/14
Xác định ma trận kề và danh sách kề của các đồ thị ở Hình 11.11.
Giải thích
Ma trận kề và danh sách kề cho hai đồ thị trong Hình 11.11:
Đồ thị (a):
- Ma trận kề:
- 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ề:
Danh sách kề:
Đỉnh 1: 2, 3, 4
Đỉnh 2: 1, 3, 4
Đỉnh 3: 1, 2, 4
Đỉnh 4: 1, 2, 3