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

Giải Bài 2.3 trang 40 Chuyên đề Toán 11

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

Đề bài

Một *đồ thị con* của đồ thị GG là một đồ thị mà mọi đỉnh của nó đều là đỉnh của GG và mọi cạnh của nó cũng là cạnh của GG.
Những đồ thị nào trong các hình a), b),

c) dưới đây là đồ thị con của đồ thị GG?

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

Hình 2.13. Đồ thị GG: có các đỉnh U (trên trái), V (trên phải), X (dưới trái), W (dưới phải); các cạnh UV, UX, XW, VW và một khuyên (vòng cạnh nối W với chính nó) tại đỉnh W. Hình a): hai đỉnh U, V được nối bởi một cạnh có dạng hình thoi/bầu dục (hai cạnh song song giữa U và V, tức cạnh bội), và một đỉnh X cô lập (điểm riêng lẻ). Hình b): ba đỉnh U, V, W thẳng hàng với cạnh nối U–V và V–W (V ở giữa). Hình c): bốn đỉnh U (trên trái), V (trên phải), W (dưới trái), X (dưới phải) với các cạnh UV, UW, WX, VX tạo thành tứ giác (hình trụ), không có khuyên.

Lời giải

Nhắc lại đồ thị GG: đỉnh U,V,X,WU, V, X, W; cạnh UV, UX, XW, VWUV,\ UX,\ XW,\ VW và một khuyên tại WW.

Một đồ thị là đồ thị con của GG khi *mọi đỉnh của nó là đỉnh của GG* và *mọi cạnh của nó là cạnh của GG*.

a) Các đỉnh U,V,XU, V, X đều là đỉnh của GG. Tuy nhiên giữa UU và VV hình a) có hai cạnh song song (cạnh bội) nối UU với VV, trong khi GG chỉ có một cạnh UVUV. Cạnh song song thứ hai này không phải là cạnh của GG, nên hình a) không là đồ thị con của GG.

b) Các đỉnh U,V,WU, V, W đều là đỉnh của GG. Các cạnh của hình

b) là UVUV và VWVW, cả hai đều là cạnh của GG (vì GG có UVUV và VWVW). Vậy hình

b) là đồ thị con của GG.

c) Các đỉnh U,V,W,XU, V, W, X đều là đỉnh của GG. Các cạnh của hình

c) là UV, UW, WX, VXUV,\ UW,\ WX,\ VX. Trong đó UVUV và WX (=XW)WX\ (=XW) là cạnh của GG, nhưng UWUW và VXVX không phải là cạnh của GG (trong GG đỉnh UU nối với XX chứ không nối với WW, đỉnh VV nối với WW chứ không nối với XX). Vậy hình

c) không là đồ thị con của GG.

Kết luận: Chỉ có hình b) là đồ thị con của đồ thị GG.

Đáp số

Không phải đồ thị con (có cạnh bội UVUV không có trong GG)Là đồ thị con của GGKhông phải đồ thị con (có các cạnh UW, VXUW,\ VX không có trong GG)

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.