Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều — Không quảng cáo

Giải chuyên đề học tập Toán lớp 11 Cánh diều Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Eu


Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

Đề bài

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

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

Sử dụng điểm để biểu diễn vị trí thành phố, đoạn thẳng biểu diễn đường đi giữa hai thành phố, ta có mô hình như hình dưới đây.


Cùng chủ đề:

Giải Bài 2. Phép đồng dạng - Chuyên đề học tập Toán 11 Cánh diều
Giải Bài 2. Đọc và vẽ bản vẽ kĩ thuật đơn giản - Chuyên đề học tập Toán 11 Cánh diều
Giải Chuyên đề III. Một số yếu tố vẽ kĩ thuật chuyên đề học tập toán 11 cánh diều
Giải bài 1 trang 23 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 1 trang 32 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 1 trang 49 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 1 trang 63 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 1 trang 72 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 2 trang 23 Chuyên đề học tập Toán 11 Cánh diều
Giải bài 2 trang 32 Chuyên đề học tập Toán 11 Cánh diều