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

Giải Luyện tập 2 trang 36 Chuyên đề Toán 11

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

Đề bài

Vẽ đồ thị GG với các đỉnh và các cạnh như sau:
V(G)={U,W,X,Z}V(G) = \{U, W, X, Z\} và E(G)={UW,WX,WZ,XZ}E(G) = \{UW, WX, WZ, XZ\}.
GG có phải là một đơn đồ thị không?

Lời giải

Vẽ đồ thị GG:

Đồ thị GG có 4 đỉnh U,W,X,ZU, W, X, Z và tập cạnh E(G)={UW,WX,WZ,XZ}E(G) = \{UW, WX, WZ, XZ\}, tức là:
- UWUW: nối đỉnh UU với đỉnh WW;
- WXWX: nối đỉnh WW với đỉnh XX;
- WZWZ: nối đỉnh WW với đỉnh ZZ;
- XZXZ: nối đỉnh XX với đỉnh ZZ.

Ta vẽ 4 điểm U,W,X,ZU, W, X, Z rồi nối các cặp đỉnh theo đúng danh sách E(G)E(G) ở trên: đỉnh WW nối tới cả ba đỉnh U,X,ZU, X, Z; ngoài ra đỉnh XX nối với đỉnh ZZ.

Xét xem GG có phải là đơn đồ thị không:

Theo định nghĩa, một đơn đồ thị là đồ thị không có khuyên (cạnh nối một đỉnh với chính nó) và giữa hai đỉnh bất kì có nhiều nhất một cạnh (không có cạnh song song).

Xét đồ thị GG:
- Cả bốn cạnh UW,WX,WZ,XZUW, WX, WZ, XZ đều nối hai đỉnh phân biệt, nên GG không có khuyên.
- Mỗi cặp đỉnh được nối bởi nhiều nhất một cạnh, không có hai cạnh nào cùng nối một cặp đỉnh, nên GG không có cạnh song song.

Vậy GG thỏa mãn cả hai điều kiện, nên GG là một đơn đồ thị.

Đáp số

GG là một đơn đồ thị (vì không có khuyên và không có cạnh song song).

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.