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ề

Trang trước Trang sau

Luyện tập trang 59 Chuyên đề Tin học 12: 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ề.

Lời giải:

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

Lời giải bài tập Chuyên đề Tin 12 Bài 2: Biểu diễn đồ thị trên máy tính hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau

Giải bài tập lớp 12 sách mới các môn học