Một đồ thị gồm 4 đỉnh, các đỉnh được đánh số từ 0 đến 3, được biểu diễn bằng ma trận kề như Hình 3. Ma trận kề cho thấy từ đỉnh 1 đến được đỉnh 0 và đỉnh 2.
4/6
Một đồ thị gồm 4 đỉnh, các đỉnh được đánh số từ 0 đến 3, được biểu diễn bằng ma trận kề như Hình 3. Ma trận kề cho thấy từ đỉnh 1 đến được đỉnh 0 và đỉnh 2.
a) Em hãy cho biết những đỉnh nào đến được đỉnh 2.
b) Em hãy biểu diễn đồ thị bằng danh sách kề.
Giải thích
Một đồ thị gồm 4 đỉnh, các đỉnh được đánh số từ 0 đến 3, được biểu diễn bằng ma trận kề như Hình 3. Ma trận kề cho thấy từ đỉnh 1 đến được đỉnh 0 và đỉnh 2.
a) Đỉnh đến được đỉnh 2: là đỉnh 0 và đỉnh 1.
b) Biểu diễn đồ thị bằng danh sách kề:
- Đỉnh 0 kề với đỉnh [1, 2]
- Đỉnh 1 kề với đỉnh [0]
- Đỉnh 2 kề với đỉnh [0]
- Đỉnh 3 không kề với đỉnh nào