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:

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