Luyện tập 11 trang 43 chuyên đề Toán lớp 11 Cánh diều

Luyện tập 11 trang 43 chuyên đề Toán lớp 11: Chứng minh rằng đồ thị G ở Hình 19 có ít nhất một chu trình Hamilton.

Lời giải:

Đồ thị G ở Hình 19 gồm 6 đỉnh, trong đó các đỉnh A, D, E có bậc 4, các đỉnh B, C có bậc 5 và đỉnh F có bậc 2 nên tổng bậc của hai đỉnh không kề nhau bất kì đều không nhỏ hơn 6. Do đó, theo định lí Ore, đồ thị G có ít nhất một chu trình Hamilton.

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton hay, chi tiết khác:

• Hoạt động 1 trang 36 Chuyên đề Toán 11: Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c. ....

• Luyện tập 1 trang 36 Chuyên đề Toán lớp 11: Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. ....

• Hoạt động 2 trang 36 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 4 và cho biết: ....

• Luyện tập 2 trang 37 Chuyên đề Toán lớp 11: Cho hai ví dụ về đồ thị đơn ....

• Hoạt động 3 trang 37 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút. ....

• Luyện tập 3 trang 37 chuyên đề Toán lớp 11: Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a? ....

• Hoạt động 4 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết: ....

• Luyện tập 4 trang 38 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn. ....

• Hoạt động 5 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết: ....

• Luyện tập 5 trang 39 chuyên đề Toán lớp 11: Trong đồ thị ở Hình 8, hãy tìm: ....

• Hoạt động 6 trang 39 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 8 và cho biết hai đỉnh bất kì của đồ thị có được nối với nhau bằng ....

• Luyện tập 6 trang 39 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông. ....

• Hoạt động 7 trang 40 chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: ....

• Luyện tập 7 trang 40 chuyên đề Toán lớp 11: Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a. ....

• Luyện tập 8 trang 41 chuyên đề Toán lớp 11: Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.....

• Hoạt động 8 trang 41 chuyên đề Toán lớp 11: Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 và cho biết đường đi đó có đi qua tất cả các đỉnh ....

• Luyện tập 9 trang 42 chuyên đề Toán lớp 11: Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15. ....

• Luyện tập 10 trang 42 chuyên đề Toán lớp 11: Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton. ....

• Bài 1 trang 43 Chuyên đề Toán 11: Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau ....

• Bài 2 trang 43 Chuyên đề Toán 11: Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng: ....

• Bài 3 trang 43 Chuyên đề Toán 11: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20. ....

• Bài 4 trang 43 Chuyên đề Toán 11: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21. ....

• Bài 5 trang 43 Chuyên đề Toán 11: Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau ....

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Cánh diều hay, chi tiết khác:

• Chuyên đề Toán 11 Bài 1: Phép dời hình

• Chuyên đề Toán 11 Bài 2: Phép đồng dạng

• Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị

• Chuyên đề Toán 11 Bài 1: Một số nội dung cơ bản về vẽ kĩ thuật

• Chuyên đề Toán 11 Bài 2: Đọc và vẽ bản vẽ kĩ thuật đơn giản

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
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

---