Giải Bài 2.3 trang 40 Chuyên đề Toán 11
Đề bài
Một *đồ thị con* của đồ thị là một đồ thị mà mọi đỉnh của nó đều là đỉnh của và mọi cạnh của nó cũng là cạnh của .
Những đồ thị nào trong các hình a), b),
c) dưới đây là đồ thị con của đồ thị ?
Hình 2.13. Đồ thị : 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ị : đỉnh ; cạnh và một khuyên tại .
Một đồ thị là đồ thị con của khi *mọi đỉnh của nó là đỉnh của * và *mọi cạnh của nó là cạnh của *.
a) Các đỉnh đều là đỉnh của . Tuy nhiên giữa và hình a) có hai cạnh song song (cạnh bội) nối với , trong khi chỉ có một cạnh . Cạnh song song thứ hai này không phải là cạnh của , nên hình a) không là đồ thị con của .
b) Các đỉnh đều là đỉnh của . Các cạnh của hình
b) là và , cả hai đều là cạnh của (vì có và ). Vậy hình
b) là đồ thị con của .
c) Các đỉnh đều là đỉnh của . Các cạnh của hình
c) là . Trong đó và là cạnh của , nhưng và không phải là cạnh của (trong đỉnh nối với chứ không nối với , đỉnh nối với chứ không nối với ). Vậy hình
c) không là đồ thị con của .
Kết luận: Chỉ có hình b) là đồ thị con của đồ thị .
Đá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.