Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga) có bảy cây cầu nối

Lời giải Khởi động trang 49 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 274 03/07/2023

Trang trước

Trang sau

Giải Chuyên đề Toán 11 Chân trời sáng tạo Bài 2: Đường đi Euler và đường đi Hamilton

Khởi động trang 49 Chuyên đề Toán 11: Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga) có bảy cây cầu nối bốn vùng đất được chia bởi các nhánh sông Pregel như hình dưới.

Khởi động trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Vào mỗi sáng Chủ nhật, người dân thành phố thường đi dạo qua các cây cầu. Họ tự hỏi không biết có thể bắt đầu từ một điểm nào đó trong thành phố, đi qua khắp các cây cầu, mỗi cầu chỉ đi qua một lần, rồi quay về điểm xuất phát.

Theo em, có hay không một cách đi như vậy?

Lời giải:

Sau bài học này, chúng ta sẽ giải quyết được bài toán trên như sau:

Biểu thị mỗi vùng đất bằng một đỉnh, mỗi cây cầu bằng một cạnh nối hai đỉnh, ta được đồ thị như hình vẽ.

Khởi động trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Ta thấy d(A) = 5; d(B) = d(C) = d(D) = 3.

Suy ra tất cả các đỉnh của đồ thị trên đều có bậc lẻ.

Do đó đồ thị không có chu trình Euler.

Nói cách khác, không thể bắt đầu từ một điểm nào đó trong thành phố, đi qua khắp các cây cầu, mỗi cầu chỉ đi qua một lần, rồi quay về điểm xuất phát.

Xem thêm lời giải bài tập Chuyên đề Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:

Khởi động trang 49 Chuyên đề Toán 11: Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga)...

Khám phá 1 trang 50 Chuyên đề Toán 11: a) Nếu coi mỗi vùng đất của thành phố Königsberg là một đỉnh...

Khám phá 2 trang 51 Chuyên đề Toán 11: a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?

Khám phá 3 trang 52 Chuyên đề Toán 11: Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?

Thực hành 1 trang 54 Chuyên đề Toán 11: Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.

Thực hành 2 trang 54 Chuyên đề Toán 11: Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.

Vận dụng 1 trang 54 Chuyên đề Toán 11: Hãy giải đáp câu hỏi của người dân Königsberg ở Hoạt động khởi động (còn gọi là bài toán Bảy cây cầu).

Khám phá 4 trang 54 Chuyên đề Toán 11: Đồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường...

Thực hành 3 trang 57 Chuyên đề Toán 11: Hãy chỉ ra rằng mỗi đồ thị sau đây có chu trình Hamilton.

Vận dụng 2 trang 58 Chuyên đề Toán 11: Các đỉnh của đồ thị ở Hình 22 biểu thị các điểm du lịch trong....

Bài 1 trang 58 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 23 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy.

Bài 2 trang 58 Chuyên đề Toán 11: Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.

Bài 3 trang 58 Chuyên đề Toán 11: Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.

Bài 4 trang 58 Chuyên đề Toán 11: Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.

Bài 5 trang 59 Chuyên đề Toán 11: Có bốn khu phố A, B, C và D được nối với nhau bằng những cây cầu như Hình 27...

Bài 6 trang 59 Chuyên đề Toán 11: Có năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28.

Xem thêm lời giải bài tập Chuyên đề Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:

Bài 3: Bài toán tìm đường đi ngắn nhất

Bài tập cuối chuyên đề 2

Bài 1: Hình biểu diễn của một hình, khối

Bài 2: Bản vẽ kĩ thuật

Bài tập cuối chuyên đề 3

1 274 03/07/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: