Chuyên đề học tập Toán 11

Giải Hoạt động 6 trang 39 Chuyên đề Toán 11

Bài 8. Một vài khái niệm cơ bản   Đã kiểm chéo

Đề bài

Nhận biết tính liên thông của đồ thị
Trong đồ thị ở Hình 2.10:

a) Tìm một đường đi từ đỉnh AA đến đỉnh EE.

b) Có tồn tại một đường đi từ đỉnh AA đến đỉnh FF hay không?

Bài có hình vẽ / bảng trong sách — xem ở trang 39 · mở sách.
Hình trong bài (mô tả bằng lời):

Hình 2.10: Đồ thị gồm 6 đỉnh A,B,C,D,E,FA, B, C, D, E, F. Các cạnh gồm: ABAB, ACAC (A nối với B và C tạo thành đường gấp khúc, có vẻ các cạnh ABAB, BDBD, DCDC, CACA đan nhau), cụ thể B nối A, B nối C, C nối D, C nối E, A nối D tạo thành chùm cạnh liên thông giữa các đỉnh A, B, C, D, E. Đỉnh FF đứng riêng lẻ, không có cạnh nào nối tới FF.

Lời giải

a) Dựa vào Hình 2.10, ta liệt kê các cạnh của đồ thị: ABAB, BCBC, CDCD, CECE, ADAD. Xuất phát từ đỉnh AA, ta có thể đi theo các cạnh nối liên tiếp nhau để tới đỉnh EE:

A→B→C→E.A \to B \to C \to E.

Đây là một đường đi vì các cạnh ABAB, BCBC, CECE đều là cạnh của đồ thị và các đỉnh đi qua kế tiếp nhau. (Có thể chọn đường khác, chẳng hạn A→D→C→EA \to D \to C \to E.)

b) Quan sát Hình 2.10, đỉnh FF là đỉnh cô lập: không có cạnh nào nối FF với các đỉnh còn lại. Do đó, bắt đầu từ AA ta chỉ có thể di chuyển trong tập các đỉnh {A,B,C,D,E}\{A, B, C, D, E\} (bộ phận liên thông chứa AA), không thể nào tới được FF.

Vậy không tồn tại đường đi từ đỉnh AA đến đỉnh FF.

Đáp số

Một đường đi: A→B→C→EA \to B \to C \to EKhông tồn tại đường đi từ AA đến FF (vì FF là đỉnh cô lập)

Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.