Giải Bài 2.24 trang 50 Chuyên đề Toán 11
Đề bài
Hãy chỉ ra ít nhất 5 đường đi từ đến trong đồ thị trên Hình 2.38.
Hình 2.38: Đồ thị có 8 đỉnh. Phía trái là hình thoi với ở trên, ở trái, ở dưới, ở giữa phải; các cạnh , , , , (tạo hai tam giác và chung cạnh ). Phía phải là hình thoi với ở trên, ở giữa trái, ở dưới, ở phải; các cạnh , , , , (tạo hai tam giác và chung cạnh ). Hai phần nối với nhau bằng cạnh ở giữa.
Lời giải
Phân tích. Trong đồ thị ở Hình 2.38, cạnh là cạnh duy nhất nối phần bên trái (gồm các đỉnh ) với phần bên phải (gồm các đỉnh ). Do đó mọi đường đi từ đến đều phải đi qua cạnh , nghĩa là có dạng: (đường đi từ đến ) nối với cạnh , rồi nối với (đường đi từ đến ).
- Các đường đi từ đến ở phần bên trái: ; ; .
- Các đường đi từ đến ở phần bên phải: ; ; .
Ghép các đoạn đó qua cạnh , ta chỉ ra được 5 đường đi từ đến như sau:
a) (dùng các cạnh , , );
b) (dùng các cạnh , , , );
c) (dùng các cạnh , , , , );
d) (dùng các cạnh , , , );
e) (dùng các cạnh , , , , ).
Mỗi đường đi trên chỉ gồm các cạnh có trong đồ thị và các đỉnh đôi một khác nhau.
Vậy ta đã chỉ ra được 5 đường đi từ đến , thoả mãn yêu cầu của bài toán.
Đá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.