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

Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga)

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.

Đồ 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.

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.

Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.

Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.

Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.

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.

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.

Bài 3. Bài toán tìm đường đi ngắn nhất Chuyên đề học tập Toán 11 Chân trời sáng tạo

Bài tập cuối chuyên đề 2 Chuyên đề học tập Toán 11 Chân trời sáng tạo