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

645

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:

Giải Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản

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

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.

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá