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:
Giải Chuyên đề Toán 11 Bài tập cuối chuyên đề 2
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 lời giải bài tập Chuyên đề học tập Toán lớp 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?...
Xem thêm các bài giải Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:
Bài 3: Bài toán tìm đường đi ngắn nhất
Bài 1: Hình biểu diễn của một hình, khối
Xem thêm các bài giải Chuyên đề học tập Toán lớp 11 Chân trời sáng tạo hay, chi tiết khác:
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.
