content-pc content-tablet content-mobile

Giải bài 2.19 trang 50 Chuyên đề học tập Toán 11 Kết nối tri thức

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

Quảng cáo

Đề 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:

Phương pháp giải - Xem chi tiết

Đồ thị G là hình bao gồm:

- Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị.

- Tập hợp các đoạn (cong hoặc thẳng), mỗi đoạn nối 2 đỉnh gọi là cạnh của đồ thị.

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

BÌNH LUẬN

Danh sách bình luận

Đang tải bình luận...
close