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

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

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

Đề bài

Viết tập hợp các đỉnh và tập hợp các cạnh của mỗi đồ thị sau:

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.37:
a) Đồ thị có 3 đỉnh A,B,CA, B, C. Các cạnh: AA nối với BB, AA nối với CC, BB nối với CC (tam giác ABCABC), và có một khuyên (vòng lặp) tại đỉnh BB.
b) Đồ thị có 6 đỉnh: hàng trên P,Q,RP, Q, R; hàng dưới X,Y,ZX, Y, Z. Các cạnh: P−XP-X, P−YP-Y, Q−XQ-X, Q−YQ-Y, Q−ZQ-Z, R−XR-X, R−YR-Y, R−ZR-Z (các đỉnh hàng trên nối chéo xuống các đỉnh hàng dưới; PP nối XX và YY; QQ nối cả X,Y,ZX, Y, Z; RR nối X,Y,ZX, Y, Z).

Lời giải

a) Đồ thị ở Hình 2.37a có 3 đỉnh là AA, BB, CC.

- Tập hợp các đỉnh: V={A,B,C}V = \{A, B, C\}.
- Các cạnh gồm: cạnh nối AA với BB, cạnh nối AA với CC, cạnh nối BB với CC, và một khuyên tại đỉnh BB (cạnh nối BB với chính nó). Do đó tập hợp các cạnh là:
E={AB, AC, BC, BB}.E = \{AB, \ AC, \ BC, \ BB\}.
(Trong đó BBBB là khuyên tại đỉnh BB.)

b) Đồ thị ở Hình 2.37b có 6 đỉnh là PP, QQ, RR, XX, YY, ZZ.

- Tập hợp các đỉnh: V={P,Q,R,X,Y,Z}V = \{P, Q, R, X, Y, Z\}.
- Các cạnh nối các đỉnh hàng trên với các đỉnh hàng dưới: PP nối với XX và YY; QQ nối với XX, YY, ZZ; RR nối với XX, YY, ZZ. Do đó tập hợp các cạnh là:
E={PX, PY, QX, QY, QZ, RX, RY, RZ}.E = \{PX, \ PY, \ QX, \ QY, \ QZ, \ RX, \ RY, \ RZ\}.
Đồ thị này có 88 cạnh.

Đáp số

V={A,B,C}V = \{A, B, C\}; E={AB,AC,BC,BB}E = \{AB, AC, BC, BB\} (có khuyên tại BB)V={P,Q,R,X,Y,Z}V = \{P, Q, R, X, Y, Z\}; E={PX,PY,QX,QY,QZ,RX,RY,RZ}E = \{PX, PY, QX, QY, QZ, RX, RY, RZ\}

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.