Với giải Bài 7 trang 67 Chuyên đề Toán 11 Chân trời sáng tạo chi tiết trong Bài tập cuối chuyên đề 2 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 5 có chu trình Euler không
Bài 7 trang 67 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 5 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
Lời giải
a) Đồ thị G:
Ta có d(A) = d(B) = d(C) = d(D) = 5.
Suy ra 4 đỉnh của đồ thị G đều có bậc lẻ.
Vậy đồ thị G không có chu trình Euler và cũng không có đường đi Euler.
b) Đồ thị H:
Ta có d(A) = d(C) = d(M) = d(P) = 3 và d(B) = d(N) = 2.
Suy ra đồ thị H có 4 đỉnh bậc lẻ.
Vậy đồ thị H không có chu trình Euler và cũng không có đường đi 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:
Bài 1 trang 67 Chuyên đề Toán 11: Số đỉnh, số cạnh của đồ thị ở Hình 1 lần lượt là
Bài 2 trang 67 Chuyên đề Toán 11: Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là
Bài 3 trang 67 Chuyên đề Toán 11: Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?
Bài 4 trang 67 Chuyên đề Toán 11: Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?
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.
