Cho đồ thị G như Hình 2.14. Tìm một đường đi từ đỉnh A đến đỉnh B

123

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?

Chuyên đề Toán 11 (Kết nối tri thức) Bài 8: Một vài khái niệm cơ bản (ảnh 18)

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.

Đánh giá

0

0 đánh giá