Cho đồ thị như ở Hình 6. Em hãy cho biết: Tập các đỉnh và tập các cạnh của đồ thị
Cho đồ thị như ở Hình 6. Em hãy cho biết:
Giải Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị - Chân trời sáng tạo
Luyện tập trang 51 Chuyên đề Tin học 12: Cho đồ thị như ở Hình 6. Em hãy cho biết:
a) Tập các đỉnh và tập các cạnh của đồ thị.
b) Các đỉnh kề với đỉnh A, D.
c) Các cạnh kề với cạnh {C, E}, {D, F}.
Lời giải:
a) Tập các đỉnh của đồ thị là: {A, B, C, D, E, F}. Tập các cạnh là: {{A, B}, {A, C}, {A, D}, {B, E}, {C, E}, {D, E}, {C, F}}.
b) Các đỉnh kề với đỉnh A là: B, C, D. Các đỉnh kề với đỉnh D là: A, E.
c) Các cạnh kề với cạnh {C, E} là: {{B, E}, {D, E}, {A, C}, {C, F}}. Đối với cạnh {D, F}, không có cạnh này trong đồ thị, nhưng nếu bạn muốn biết các cạnh kề với cạnh {D, E}, đó là: {{B, E}, {C, E}, {A, D}}.
Lời giải bài tập Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị hay, chi tiết khác: