Giải Hoạt động 1 Bài 2. Một vài ứng dụng của lí thuyết đồ thị (trang 44, 45, 46) – Chuyên đề học tập Toán 11 Cánh diều. Gợi ý: Đồ thị G là hình bao gồm.
Câu hỏi/Đề bài:
Giả sử ba địa điểm A, B, C được nối với nhau theo những con đường AB, BC, CA với độ dài lần lượt là 15 km, 20 km, 16 km. Sử dụng đồ thị để mô tả tình huống đó.
Hướng dẫn:
Đồ 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:
Đồ thị ở Hình 22 mô tả tình huống trong hoạt động này.