Thực hành 3 trang 57 Chuyên đề Toán 11 Chân trời sáng tạo

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

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.

Lời giải:

⦁ Hình 21a:

Đồ thị ở Hình 21a có các đỉnh A, F có bậc 2.

Suy ra chu trình Hamilton h (nếu có) phải đi qua các cạnh AB, AD, FD, FC trong đồ thị ở Hình 21a.

Do đó h không thể đi qua các cạnh BD, DC.

Nếu xóa đi hai cạnh này thì đỉnh B, C trở thành có bậc 2.

Vì vậy h phải đi qua cạnh BC.

Khi đó ta được chu trình Hamilton h: ADFCBA.

⦁ Hình 21b:

Đồ thị ở Hình 21b có các đỉnh F, I có bậc 2.

Suy ra chu trình Hamilton h (nếu có) phải đi qua các cạnh FE, FB, IA, IC.

Do đó ta được chu trình Hamilton h: AICBFEDA (hoặc AICDEFBA).

Vậy cả hai đồ thị đã cho đều có chu trình Hamilton.

Lời giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 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 thêm lời giải bài tập Chuyên đề học tập Toán 11 Chân trời sáng tạo hay, chi tiết khác:

• Chuyên đề Toán 11 Bài 3: Bài toán tìm đường đi ngắn nhất

• Chuyên đề Toán 11 Bài tập cuối chuyên đề 2

• Chuyên đề Toán 11 Bài 1: Hình biểu diễn của một hình, khối

• Chuyên đề Toán 11 Bài 2: Bản vẽ kĩ thuật

• Chuyên đề Toán 11 Bài tập cuối chuyên đề 3

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề học tập Toán 11 Kết nối tri thức
• Giải Chuyên đề học tập Toán 11 Chân trời sáng tạo
• Giải Chuyên đề học tập Toán 11 Cánh diều

---