Với giải Bài 1 trang 58 Chuyên đề Toán 11 Chân trời sáng tạo chi tiết trong Bài 2: Đườ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:
Mỗi đồ thị trong Hình 23 có chu trình Euler không
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.
Lời giải:
⦁ Đồ thị G:
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.
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
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.
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.
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 © All Rights Reserved.
