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

Haylamdo biên soạn và sưu tầm Với giải bài tập Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton sách Chân trời sáng tạo hay nhất, chi tiết giúp học sinh dễ dàng làm bài tập Chuyên đề học tập Toán 11 Bài 2.

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

Trả lời Câu hỏi giữa bài Chuyên đề Toán 11 Bài 2

• 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 ....

  Xem lời giải

1. Đường đi Euler

• 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, mỗi cây cầu là một cạnh ....

  Xem lời giải

• 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 ....

  Xem lời giải

• 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ẻ? ....

  Xem lời giải

• 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 ....

  Xem lời giải

• 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 ....

  Xem lời giải

• 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) ....

  Xem lời giải

2. Đường đi Hamilton

• 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 nối giữa chúng ....

  Xem lời giải

• 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 ....

  Xem lời giải

• 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 một thành phố, các cạnh biểu thị đường đi giữa các điểm ....

  Xem lời giải

Giải bài tập trang 58, 59 Chuyên đề Toán 11 Bài 2

• 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 ....

  Xem lời giải

• 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 ....

  Xem lời giải

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

  Xem lời giải

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

  Xem lời giải

• 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. Có hay không cách đi qua ....

  Xem lời giải

• 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 lời giải