Đề bài

Viết tập hợp các đỉnh và tập hợp các cạnh của mỗi đồ thị sau:

Lời giải chi tiết

a) Với đồ thị Hình 2.37 a) ta có:+ Tập hợp các đỉnh là V(G) = {A; B; C};+ Tập hợp các cạnh là E(G) = {AB; AC; BC; BB}.b) Với đồ thị Hình 2.37 b) ta có:+ Tập hợp các đỉnh là V(G) = {P; Q; R; X; Y; Z};+ Tập hợp các cạnh là E(G) = {PX; PY; PZ; QX; QY; QZ; RX; RY; RZ}.