{"event_info":{"picture":"https://img.loigiaihay.com/picture/event/2023/0804/1-0_5.png","title":"Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton Chuyên đề học tập Toán 11 Cánh diều","display_type":1,"cat_id":1574,"cat_title":"Chuyên đề học tập Toán 11 - Cánh diều","alias":"bai-1-mot-vai-yeu-to-cua-li-thuyet-do-thi-duong-di-euler-va-duong-di-hamilton-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"","content_box_above":"","type":"event","page_builder":"","item_id":32777,"item_type":2},"list_articles":[{"article_id":146299,"cat_id":1574,"publish_time":1691571720,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_1-0_57.png","title":"Giải mục 2 trang 36, 37, 38, 39 Chuyên đề học tập Toán 11 - Cánh diều","label":"Câu hỏi mục 2 trang 36, 37, 38, 39","alias":"giai-muc-2-trang-36-37-38-39-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.","display_type":2,"article_type":1},{"article_id":146305,"cat_id":1574,"publish_time":1691574240,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_1-0_60.png","title":"Giải mục 3 trang 40, 41, 42, 43 Chuyên đề học tập Toán 11 - Cánh diều","label":"Câu hỏi mục 3 trang 40, 41, 42, 43 ","alias":"giai-muc-3-trang-40-41-42-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:","display_type":2,"article_type":1},{"article_id":146309,"cat_id":1574,"publish_time":1691574840,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_1-0_62.png","title":"Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều","label":"Bài 1 trang 43 ","alias":"giai-bai-1-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":" 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. Sử dụng đồ thị để mô tả tình huống đó.","display_type":1,"article_type":1,"content":"<style>\r\n.method-close-icon{position: relative;float: right;top: 6px;transform: rotate(270deg);-ms-transform:rotate(270deg);-moz-transform:rotate(270deg);-webkit-transform:rotate(270deg);-o-transform:rotate(270deg);}\r\n.method-open-icon{position: relative;float: right;top: 6px;}\r\n</style>\r\n<p><strong style=\"font-size: 16px;\">Lời giải chi tiết</strong></p><p>Sử dụng điểm để biểu diễn vị trí thành phố, đoạn thẳng biểu diễn đường đi giữa hai thành phố, ta có mô hình như hình dưới đây.</p>\r\n<p align=\"center\"><img src=\"https://img.loigiaihay.com/picture/2023/0809/1691575108.png\"   /> </p>"},{"article_id":146312,"cat_id":1574,"publish_time":1691575020,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_2-0_14.png","title":"Giải bài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều","label":"Bài 2 trang 43 ","alias":"giai-bai-2-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:","display_type":1,"article_type":1,"content":"<style>\r\n.method-close-icon{position: relative;float: right;top: 6px;transform: rotate(270deg);-ms-transform:rotate(270deg);-moz-transform:rotate(270deg);-webkit-transform:rotate(270deg);-o-transform:rotate(270deg);}\r\n.method-open-icon{position: relative;float: right;top: 6px;}\r\n</style>\r\n<p><strong style=\"font-size: 16px;\">Lời giải chi tiết</strong></p><p>a) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 1 (đỉnh A, đỉnh D).</p>\r\n<p align=\"center\"><img src=\"https://img.loigiaihay.com/picture/2023/0809/1691575251.png\"   /> </p>\r\n<p>b) Đồ thị chỉ có bốn đỉnh và chỉ có đúng hai đỉnh cùng có bậc là 2 (đỉnh B, đỉnh C).</p>\r\n<p align=\"center\"> <img src=\"https://img.loigiaihay.com/picture/2023/0809/1691575265.png\"   /></p>"},{"article_id":146313,"cat_id":1574,"publish_time":1691574840,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_3-0_9.png","title":"Giải bài 3 trang 43 Chuyên đề học tập Toán 11 Cánh diều","label":"Bài 3 trang 43 ","alias":"giai-bai-3-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"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. ","display_type":1,"article_type":1,"content":"<style>\r\n.method-close-icon{position: relative;float: right;top: 6px;transform: rotate(270deg);-ms-transform:rotate(270deg);-moz-transform:rotate(270deg);-webkit-transform:rotate(270deg);-o-transform:rotate(270deg);}\r\n.method-open-icon{position: relative;float: right;top: 6px;}\r\n</style>\r\n<p><strong style=\"font-size: 16px;\">Lời giải chi tiết</strong></p><p><span>Ta có: d(A) = 4, d(B) = 2, d(C) = 4, d(D) = 2, d(E) = 4, d(F) = 2.</span></p>\r\n<p><span>Vì đồ thị <em>Hình 20 </em>liên thông và không có đỉnh bậc lẻ nên theo định lí Euler thì đồ thị này có chu trình Euler.</span></p>\r\n<p><span>Một chu trình Euler của đồ thị ở <em>Hình 20</em> là AECFEDACBA.</span></p>"},{"article_id":146316,"cat_id":1574,"publish_time":1691575320,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_4-0_4.png","title":"Giải bài 4 trang 43 Chuyên đề học tập Toán 11 Cánh diều","label":"Bài 4 trang 43 ","alias":"giai-bai-4-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"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.","display_type":1,"article_type":1,"content":"<style>\r\n.method-close-icon{position: relative;float: right;top: 6px;transform: rotate(270deg);-ms-transform:rotate(270deg);-moz-transform:rotate(270deg);-webkit-transform:rotate(270deg);-o-transform:rotate(270deg);}\r\n.method-open-icon{position: relative;float: right;top: 6px;}\r\n</style>\r\n<p><strong style=\"font-size: 16px;\">Lời giải chi tiết</strong></p><p><span>Ta có: d(A) = 3, d(B) = 3, d(C) = 4, d(D) = 4, d(E) = 2.</span></p>\r\n<p><span>Vì đồ thị ở <em>Hình 21</em> gồm có 5 đỉnh nên tổng bậc của hai đỉnh không kề nhau bất kì đều không nhỏ hơn 5. Do đó, theo định lí Ore, đồ thị này có ít nhất một chu trình Hamilton.</span></p>\r\n<p><span>Một chu trình Hamilton của đồ thị này là ABCEDA.</span></p>"},{"article_id":146318,"cat_id":1574,"publish_time":1691575320,"type_ex":0,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_5-0_3.png","title":"Giải bài 5 trang 43 Chuyên đề học tập Toán 11 Cánh diều","label":"Bài 5 trang 43 ","alias":"giai-bai-5-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"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","display_type":1,"article_type":1,"content":"<style>\r\n.method-close-icon{position: relative;float: right;top: 6px;transform: rotate(270deg);-ms-transform:rotate(270deg);-moz-transform:rotate(270deg);-webkit-transform:rotate(270deg);-o-transform:rotate(270deg);}\r\n.method-open-icon{position: relative;float: right;top: 6px;}\r\n</style>\r\n<p><strong style=\"font-size: 16px;\">Lời giải chi tiết</strong></p><p><span>Gọi 6 người bất kì là A, B, C, D, E, G.</span></p>\r\n<p><span>Trong 6 người đó ta chọn ra một người A. Trong 5 người còn lại ta chia thành 2 nhóm:</span></p>\r\n<p><span>- Nhóm 1 gồm những người quen A.</span></p>\r\n<p><span>- Nhóm 2 gồm những người không quen A.</span></p>\r\n<p><span>Có 5 người mà chỉ có 2 nhóm. Do đó, tồn tại ít nhất 3 người thuộc cùng một nhóm. Tức là tồn tại ít nhất 3 người quen A hoặc tồn tại ít nhất 3 người không quen A.</span></p>\r\n<p><span>- Nếu tồn tại ít nhất 3 người quen A. Gọi 3 người đó là B, C, D:</span></p>\r\n<p><span>+ Nếu trong 3 người B, C, D có 2 người nào đó quen nhau. Giả sử 2 người đó là B và C thì ta có 3 người A, B, C là 3 người đôi một quen nhau.</span></p>\r\n<p><span>+ Nếu trong 3 người B, C, D không có 2 người nào đó quen nhau thì 3 người B, C, D là 3 người đôi một không quen nhau.</span></p>\r\n<p><span>- Nếu tồn tại 3 người không quen A. Giả sử 3 người đó là D, E, G:</span></p>\r\n<p><span>+ Trong 3 người D, E, G nếu có 2 người nào đó không quen nhau. Giả sử 2 người đó là D và E thì 3 người A, D, E là 3 người đôi một không quen nhau.</span></p>\r\n<p><span>+ Nếu trong 3 người D, E, G không có 2 người nào không quen nhau thì 3 người D, E, G là 3 người đôi một quen nhau.</span></p>\r\n<p><span>Vậy trong 6 người bất kì luôn tồn tại 3 người đôi một quen nhau hoặc 3 người đôi một không quen nhau (đpcm).</span></p>"}],"most_views":[{"article_id":146312,"cat_id":1574,"publish_time":1691575020,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_2-0_14.png","title":"Giải bài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều","alias":"giai-bai-2-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:","display_type":1},{"article_id":146316,"cat_id":1574,"publish_time":1691575320,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_4-0_4.png","title":"Giải bài 4 trang 43 Chuyên đề học tập Toán 11 Cánh diều","alias":"giai-bai-4-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"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.","display_type":1},{"article_id":146299,"cat_id":1574,"publish_time":1691571720,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_1-0_57.png","title":"Giải mục 2 trang 36, 37, 38, 39 Chuyên đề học tập Toán 11 - Cánh diều","alias":"giai-muc-2-trang-36-37-38-39-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.","display_type":2},{"article_id":146309,"cat_id":1574,"publish_time":1691574840,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_1-0_62.png","title":"Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều","alias":"giai-bai-1-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":" 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. Sử dụng đồ thị để mô tả tình huống đó.","display_type":1},{"article_id":146313,"cat_id":1574,"publish_time":1691574840,"is_hot":0,"is_link":0,"thumbnail":"https://img.loigiaihay.com/picture/article/2023/0809/resize_3-0_9.png","title":"Giải bài 3 trang 43 Chuyên đề học tập Toán 11 Cánh diều","alias":"giai-bai-3-trang-43-chuyen-de-hoc-tap-toan-11-canh-dieu","introtext":"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. ","display_type":1}],"list_sub_event":[],"top_banner":"","cfg_info":{"last_cfg_time":"1521866679","ad.popup_frequency":"0","ad.adsense.detail_bottom.unit_id":"ca-app-pub-8529835372050931/9927553003","ad.adsense.popup.unit_id":"ca-app-pub-8529835372050931/2161779402","current.force.update.version":"181","support.email":"loigiaihay.com@gmail.com","support.fanpage":"https://www.facebook.com/Loigiaihay/","popup_rating_after":"86400","admob.app_id":"ca-app-pub-8529835372050931~4358271409","admob.unit.article_detail_bottom":"ca-app-pub-8529835372050931/1883637630","admob.unit.article_detail_top":"ca-app-pub-8529835372050931/8604898230","admob.unit.event_article_top":"ca-app-pub-8529835372050931/7406887709","admob.unit.interestial":"ca-app-pub-8529835372050931/2741937409","ios_appstore_link":"https://itunes.apple.com/us/app/loigiaihay/id1209891610?mt=8","android_appstore_link":"https://play.google.com/store/apps/details?id=com.tp.loigiaihay","min_version":"2.1.3","latest_version":"1.3.9","force_update":false},"popup_ads":[]}