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

Giải Bài 2.24 trang 50 Chuyên đề Toán 11

Bài tập cuối chuyên đề 2   Đã kiểm chéo

Đề bài

Hãy chỉ ra ít nhất 5 đường đi từ SS đến YY trong đồ thị trên Hình 2.38.

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

Hình 2.38: Đồ thị có 8 đỉnh. Phía trái là hình thoi S,V,U,TS, V, U, T với SS ở trên, VV ở trái, UU ở dưới, TT ở giữa phải; các cạnh S−VS-V, S−TS-T, V−UV-U, V−TV-T, U−TU-T (tạo hai tam giác SVTSVT và VUTVUT chung cạnh VTVT). Phía phải là hình thoi W,Z,Y,XW, Z, Y, X với WW ở trên, ZZ ở giữa trái, YY ở dưới, XX ở phải; các cạnh W−ZW-Z, W−XW-X, Z−YZ-Y, Y−XY-X, Z−XZ-X (tạo hai tam giác WZXWZX và ZYXZYX chung cạnh ZXZX). Hai phần nối với nhau bằng cạnh T−ZT-Z ở giữa.

Lời giải

Phân tích. Trong đồ thị ở Hình 2.38, cạnh T−ZT-Z là cạnh duy nhất nối phần bên trái (gồm các đỉnh S,V,U,TS, V, U, T) với phần bên phải (gồm các đỉnh W,Z,Y,XW, Z, Y, X). Do đó mọi đường đi từ SS đến YY đều phải đi qua cạnh T−ZT-Z, nghĩa là có dạng: (đường đi từ SS đến TT) nối với cạnh T−ZT-Z, rồi nối với (đường đi từ ZZ đến YY).

- Các đường đi từ SS đến TT ở phần bên trái: S→TS \to T; S→V→TS \to V \to T; S→V→U→TS \to V \to U \to T.

- Các đường đi từ ZZ đến YY ở phần bên phải: Z→YZ \to Y; Z→X→YZ \to X \to Y; Z→W→X→YZ \to W \to X \to Y.

Ghép các đoạn đó qua cạnh T−ZT-Z, ta chỉ ra được 5 đường đi từ SS đến YY như sau:

a) S→T→Z→YS \to T \to Z \to Y (dùng các cạnh S−TS-T, T−ZT-Z, Z−YZ-Y);

b) S→V→T→Z→YS \to V \to T \to Z \to Y (dùng các cạnh S−VS-V, V−TV-T, T−ZT-Z, Z−YZ-Y);

c) S→V→U→T→Z→YS \to V \to U \to T \to Z \to Y (dùng các cạnh S−VS-V, V−UV-U, U−TU-T, T−ZT-Z, Z−YZ-Y);

d) S→T→Z→X→YS \to T \to Z \to X \to Y (dùng các cạnh S−TS-T, T−ZT-Z, Z−XZ-X, X−YX-Y);

e) S→T→Z→W→X→YS \to T \to Z \to W \to X \to Y (dùng các cạnh S−TS-T, T−ZT-Z, Z−WZ-W, W−XW-X, X−YX-Y).

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ừ SS đến YY, thoả mãn yêu cầu của bài toán.

Đáp số

S→T→Z→YS \to T \to Z \to YS→V→T→Z→YS \to V \to T \to Z \to YS→V→U→T→Z→YS \to V \to U \to T \to Z \to YS→T→Z→X→YS \to T \to Z \to X \to YS→T→Z→W→X→YS \to T \to Z \to W \to X \to Y

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.