Giải bài tập 2.6 trang 40 chuyên đề Toán 11 Kết nối

2.6. 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?

Cho đồ thị G như Hình 2.14.


a) Một đường đi từ đỉnh A đến đỉnh B: ADGB.

b) Đồ thị G có liên thông vì mỗi cặp đỉnh của đồ thị đều có đường đi. 

c) Trong G có chu trình sơ cấp. Chẳng hạn chu trình AEHCFBGDA.


Bình luận

Giải bài tập những môn khác