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

Giải 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

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.