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

Giải Hoạt động 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

Nhận biết khái niệm đơn đồ thị
Xét đồ thị cho trong Hình 2.2.

a) Đồ thị trên có khuyên không?

b) Có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh không?

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

Đồ thị gồm 4 đỉnh A, B, C, DA,\ B,\ C,\ D: đỉnh AA ở phía trên bên trái, đỉnh DD ở phía trên bên phải, đỉnh BB ở phía dưới bên trái, đỉnh CC ở phía dưới khoảng giữa. Đồ thị có đúng 4 cạnh, mỗi cạnh là một đoạn thẳng nối hai đỉnh: cạnh ABAB (nối AA với BB), cạnh ACAC (nối AA với CC), cạnh BCBC (nối BB với CC) và cạnh CDCD (nối CC với DD). Ba đỉnh A, B, CA,\ B,\ C cùng ba cạnh AB, AC, BCAB,\ AC,\ BC tạo thành một tam giác; từ đỉnh CC có thêm một cạnh CDCD đi lên nối tới đỉnh DD. Không có cạnh nào có hai đầu mút trùng tại cùng một đỉnh, và không có cặp đỉnh nào được nối bởi quá một cạnh.

Lời giải

a) Khuyên (loop) là cạnh có hai đầu mút trùng nhau tại cùng một đỉnh.

Quan sát đồ thị ở Hình 2.2, các cạnh là AB, AC, BC, CDAB,\ AC,\ BC,\ CD. Mỗi cạnh đều nối hai đỉnh khác nhau, không có cạnh nào có hai đầu mút cùng chụm vào một đỉnh.

Vậy đồ thị trên không có khuyên.

b) Ta xét từng cặp đỉnh được nối với nhau:
- Cặp A, BA,\ B: chỉ có một cạnh ABAB.
- Cặp A, CA,\ C: chỉ có một cạnh ACAC.
- Cặp B, CB,\ C: chỉ có một cạnh BCBC.
- Cặp C, DC,\ D: chỉ có một cạnh CDCD.

Không có cặp đỉnh nào được nối với nhau bằng nhiều hơn một cạnh.

Vậy không có hai đỉnh nào được nối với nhau bằng nhiều hơn một cạnh.

Nhận xét: Vì đồ thị không có khuyên và giữa hai đỉnh bất kì có nhiều nhất một cạnh nên đồ thị đã cho là một đơn đồ thị.

Đáp số

Không có khuyênKhông có; mỗi cặp đỉnh được nối bởi nhiều nhất một cạnh (đồ thị là đơn đồ thị)

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.