Bài 2. Đường đi Euler và đường đi Hamilton Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải khởi động trang 49 Chuyên đề học tập Toán 11 - Chân trời sáng tạo
Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga)
Giải mục 1 trang 50, 51, 52, 53, 54 Chuyên đề học tập Toán 11 - Chân trời sáng tạo
Nếu coi mỗi vùng đất của thành phố Königsberg là một đỉnh, mỗi cây cầu là một cạnh nối hai đỉnh thì ta được một đồ thị G như Hình 1.
Giải mục 2 trang 54, 55, 56, 57, 58 Chuyên đề học tập Toán 11 - Chân trời sáng tạo
Đồ 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 nối giữa chúng như Hình 15a.
Giải bài 1 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo
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.
Giải bài 2 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
Giải bài 3 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.
Giải bài 4 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.
Giải bài 5 trang 59 Chuyên đề học tập Toán 11 Chân trời sáng tạo
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.
Giải bài 6 trang 59 Chuyên đề học tập Toán 11 Chân trời sáng tạo
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.