Bài 2.6 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Giải Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản - Kết nối tri thức
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.
Lời giải bài tập Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản hay, chi tiết khác:
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 ....
Luyện tập 3 trang 37 Chuyên đề Toán 11: Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh. ....
