Giải bài 6 trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo — Không quảng cáo

Giải chuyên đề học tập Toán lớp 11 Chân trời sáng tạo Bài 1. Đồ thị Chuyên đề học tập Toán 11 Chân trời sáng


Giải bài 6 trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}.

Đề bài

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}. Hãy vẽ đồ thị có các đỉnh biểu diễn các phần tử của V, hai đỉnh kề nhau nếu hai số mà chúng biểu diễn nguyên tố cùng nhau (tức có ước chung lớn nhất bằng 1).

Phương pháp giải - Xem chi tiết

Đồ thị G là hình bao gồm:

- Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị.

- Tập hợp các đoạn (cong hoặc thẳng), mỗi đoạn nối 2 đỉnh gọi là cạnh của đồ thị.

Lời giải chi tiết

Trong tập hợp số V, ta có các cặp số sau nguyên tố cùng nhau:

• (2 và 3); (2 và 5); (2 và 7); (2 và 11);

• (3 và 4); (3 và 5); (3 và 7); (3 và 11);

• (4 và 5); (4 và 7); (4 và 11);

• (5 và 6); (5 và 7); (5 và 11); (5 và 12);

• (6 và 7); (6 và 11);

• (7 và 11); (7 và 12);

• (11 và 12).

Ta vẽ đồ thị G có 8 đỉnh A 2 , A 3 , A 4 , A 5 , A 6 , A 7 , A 11 , A 12 lần lượt biểu diễn tám số 2; 3; 4; 5; 6; 7; 11; 12 trong tập hợp số V.

Hai đỉnh được nối bằng một cạnh nếu hai số mà chúng biểu diễn nguyên tố cùng nhau.

Ta có đồ thị G như sau:


Cùng chủ đề:

Giải bài 5 trang 90 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 19 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 24 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 36 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 41 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 49 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 59 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 67 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 80 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 6 trang 90 Chuyên đề học tập Toán 11 Chân trời sáng tạo
Giải bài 7 trang 19 Chuyên đề học tập Toán 11 Chân trời sáng tạo