Bài 1 trang 58 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

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 1 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Quảng cáo

Lời giải:

⦁ Đồ thị G:

Bài 1 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Ta có d(A) = d(B) = d(C) = d(D) = 4.

Suy ra đồ thị G có tất cả các đỉnh đều có bậc chẵn.

Vậy đồ thị G có chu trình Euler.

Chẳng hạn, ta có chu trình Euler: AabACDBcdBA.

⦁ Đồ thị H:

Ta có d(A) = d(B) = d(E) = 4; d(C) = d(D) = 3.

Suy ra đồ thị H có hai đỉnh C, D có bậc lẻ.

Vậy đồ thị H không có chu trình Euler.

Quảng cáo

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:

Quảng cáo
Quảng cáo

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:

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

Săn SALE shopee Tết:

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 11 sách mới các môn học
Tài liệu giáo viên