Giải Hoạt động 6 trang 39 Chuyên đề Toán 11
Đề 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 đến đỉnh .
b) Có tồn tại một đường đi từ đỉnh đến đỉnh hay không?
Hình 2.10: Đồ thị gồm 6 đỉnh . Các cạnh gồm: , (A nối với B và C tạo thành đường gấp khúc, có vẻ các cạnh , , , đ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 đứng riêng lẻ, không có cạnh nào nối tới .
Lời giải
a) Dựa vào Hình 2.10, ta liệt kê các cạnh của đồ thị: , , , , . Xuất phát từ đỉnh , ta có thể đi theo các cạnh nối liên tiếp nhau để tới đỉnh :
Đây là một đường đi vì các cạnh , , đề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 .)
b) Quan sát Hình 2.10, đỉnh là đỉnh cô lập: không có cạnh nào nối với các đỉnh còn lại. Do đó, bắt đầu từ ta chỉ có thể di chuyển trong tập các đỉnh (bộ phận liên thông chứa ), không thể nào tới được .
Vậy không tồn tại đường đi từ đỉnh đến đỉnh .
Đáp số
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.