Giải chuyên đề Toán 11 chân trời sáng tạo bài 1 Đồ thị

Hướng dẫn giải chuyên đề bài 1 Đồ thị trang 44, chuyên đề học tập Toán 11 sách Chân trời sáng tạo. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

Bài tập & Lời giải

1. ĐỒ THỊ 

Hoạt động khám phá 1: Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:

a) Từ thành phố A, hãng X có bao nhiêu đường bay đến năm thành phố còn lại?

b) Giữa sáu thành phố trên, có tất cả bao nhiêu đường bay của hãng X?

c) Có thể giải đáp thắc mắc ở Hoạt động khởi động không?

Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:

Xem lời giải

Thực hành 1: Cho đồ thị G như Hình 5.

a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.

b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.

c) Đồ thị G có đỉnh cô lập không?

Cho đồ thị G như Hình 5.  a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.

Xem lời giải

Vận dụng 1: Một mạng cục bộ có bảy máy tính 1; 2; 3; 4; 5; 6 và 7. Bảng 2 cho biết giữa mỗi cặp máy tính có kết nối trực tiếp với nhau hay không (dấu V là có kết nối, dấu X là không kết nối). Hãy vẽ đồ thị biểu diễn sự kết nối giữa các máy tính của mạng này.

Hãy vẽ đồ thị biểu diễn sự kết nối giữa các máy tính của mạng này.

Xem lời giải

2. BẬC CỦA ĐỈNH

Hoạt động khám phá 2: Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.

a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?

b) Năm ngôi làng có tất cả bao nhiêu cổng chào?

 Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng).

Xem lời giải

Thực hành 2: Cho đồ thị như Hình 11.

a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.

b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?

Cho đồ thị như Hình 11.  a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.

Xem lời giải

Vận dụng 2: Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?

Xem lời giải

BÀI TẬP

1. Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.

Xem lời giải

2. Cho đồ thị như Hình 13.

a) Chỉ ra bậc của các đỉnh của đồ thị.

b) Chỉ ra các đỉnh bậc lẻ của đồ thị.

c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.

Cho đồ thị như Hình 13.  a) Chỉ ra bậc của các đỉnh của đồ thị.

Xem lời giải

3. Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.

Xem lời giải

4. Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.

Xem lời giải

5. Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên.

Xem lời giải

6. Cho tập hợp số V = $\left \{ 2; 3;4;5;6;7;11;12 \right \}$. 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).

Xem lời giải

Xem thêm các bài Giải chuyên đề toán 11 chân trời sáng tạo, hay khác:

Xem thêm các bài Giải chuyên đề toán 11 chân trời sáng tạo được biên soạn cho Học kì 1 & Học kì 2 theo mẫu chuẩn của Bộ Giáo dục theo sát chương trình Lớp 11 giúp bạn học tốt hơn.

Lớp 11 | Để học tốt Lớp 11 | Giải bài tập Lớp 11

Giải bài tập SGK, SBT, VBT và Trắc nghiệm các môn học Lớp 11, dưới đây là mục lục các bài giải bài tập sách giáo khoa và Đề thi chi tiết với câu hỏi bài tập, đề kiểm tra 15 phút, 45 phút (1 tiết), đề thi học kì 1 và 2 (đề kiểm tra học kì 1 và 2) các môn trong chương trình Lớp 11 giúp bạn học tốt hơn.