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
108
22/02/2024
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?
![Bài 2.6 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức](https://vietjack.com/chuyen-de-toan-11/images/bai-2-6-trang-40-chuyen-de-toan-11-kntt.PNG)
Trả lờ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 lớp 11 Kết nối tri thức hay, chi tiết khác: