ftw bet

Câu hỏi khởi động trang 49

Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga) Xem chi tiết  ✱ ꩵ

Câu hỏi mục 1 trang 50, 51, 52, 53, 54

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 🏅

Câu hỏi mục 2 trang 54, 55, 56, 57, 58

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

Bài 1 trang 58

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 🐈

Bài 2 trang 58

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

Bài 3 trang 58

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

Bài 4 trang 58

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

Bài 5 trang 59

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 ꦕ

Bài 6 trang 59

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