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}.

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}}.