Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton

Van Anh Ngày: 03-07-2023 Lớp 11
604
604

Với giải Luyện tập 10 trang 42 Chuyên đề Toán 11 Cánh diều chi tiết trong Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

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

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. 

Luyện tập 10 trang 42 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Lời giải:

Ta có: d(A) = 3, d(B) = 4, d(C) = 3, d(E) = 3, d(F) = 3. Đồ thị G ở Hình 17 gồm 5 đỉnh, mỗi đỉnh của đồ thị đều có bậc không nhỏ hơn 52 . Do đó, theo định lí Dirac, đồ thị G có ít nhất một chu trình Hamilton.

Xem thêm lời giải bài tập Chuyên đề học tập Toán lớp 11 Cánh diều 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. Sử dụng đồ thị để mô tả tình huống đó....

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 một đường đi hay khô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 của đồ thị hay không và mỗi đỉnh đi qua bao nhiêu lần....

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

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

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. Sử dụng đồ thị để mô tả tình huống đó....

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. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.....

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

Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Bài 2: Một vài ứng dụng của lí thuyết đồ thị

Xem thêm các nội dung khác:

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá

Đánh giá
Bài viết cùng môn học
Toán Tổng hợp kiến thức
Biết a - b chia hết cho 6 chứng minh rằng các biểu thức sau cũng chia hết cho 6
Biết a - b chia hết cho 6 chứng minh rằng các biểu thức sau cũng chia hết cho 6 Lữ Ngọc My My
164
Toán Tổng hợp kiến thức
Tìm các tập hợp Ư(8); Ư(12); Ư(15)
Tìm các tập hợp Ư(8); Ư(12); Ư(15) Lữ Ngọc My My
137
Toán Tổng hợp kiến thức
Tìm BCNN của 84 và 108
Tìm BCNN của 84 và 108 Lữ Ngọc My My
115
Toán Tổng hợp kiến thức
Cho biết cos∝ = 12/13 giá trị của tan ∝ là
Cho biết cos∝ = 12/13 giá trị của tan ∝ là Lữ Ngọc My My
110

Tìm kiếm

tailieugiaovien.com.vn

Bài Viết Xem Nhiều

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

© 2021 Vietjack. All Rights Reserved.

DMCA.com Protection Status