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)

Xem chi tiết

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.

Xem chi tiết

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

Xem chi tiết

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.

Xem chi tiết

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

Xem chi tiết

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

Xem chi tiết

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

Xem chi tiết

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.

Xem chi tiết

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 chi tiết