Với giải Bài 2.6 trang 40 Chuyên đề Toán 11 Kết nối tri thức chi tiết trong Bài 8: Một vài khái niệm cơ bản 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:
Cho đồ thị G như Hình 2.14. Tìm một đường đi từ đỉnh A đến đỉnh B
Bài 2.6 trang 40 Chuyên đề Toán 11: Cho đồ thị G như Hình 2.14.
a) Tìm một đường đi từ đỉnh A đến đỉnh B.
b) G có liên thông không?
c) Trong G có chu trình sơ cấp nào không?
Lời giải:
a) Một đường đi từ đỉnh A đến đỉnh B là: ADGB.
b) Ta thấy hai đỉnh bất kì của đồ thị đều liên thông (tức là đều có đường đi nối chúng), nên G liên thông.
c) Chu trình sơ cấp trong G là: AEHCFBGDA.
Xem thêm các bài giải Chuyên đề Toán 11 Kết nối tri thức hay, chi tiết khác:
HĐ1 trang 35 Chuyên đề Toán 11: Nhận biết khái niệm đồ thị
HĐ2 trang 36 Chuyên đề Toán 11: Nhận biết khái niệm đơn đồ thị
Luyện tập 2 trang 36 Chuyên đề Toán 11: Vẽ đồ thị G với các đỉnh và các cạnh như sau:
HĐ3 trang 36 Chuyên đề Toán 11: Nhận biết đồ thị đầy đủ
Luyện tập 3 trang 37 Chuyên đề Toán 11: Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh.
HĐ4 trang 37 Chuyên đề Toán 11: Nhận biết bậc của đỉnh
HĐ5 trang 38 Chuyên đề Toán 11: Nhận biết khái niệm đường đi và chu trình
HĐ6 trang 39 Chuyên đề Toán 11: Nhận biết tính liên thông của đồ thị
Bài 2.2 trang 40 Chuyên đề Toán 11: Hãy vẽ một đồ thị có 4 đỉnh và:
Bài 2.4 trang 40 Chuyên đề Toán 11: Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có cạnh.
Bài 2.6 trang 40 Chuyên đề Toán 11: Cho đồ thị G như Hình 2.14.
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.