Đồ thị

1

Câu hỏi khởi động trang 44

Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E và F Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E và F (dấu ✔  biểu thị có đường bay, dấu ✘  biểu thị không có đường bay) của hãng hàng không X. Nếu dùng điểm để biểu thị thành phố, đoạn đường cong hoặc đường thẳng để biểu thị đường bay giữa các thành phố thì ta được sơ đồ như Hình...

2

Mục 1 trang 44, 45, 46

Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây: Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh 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?Phương pháp giải:Quan sát hình 1 để trả lời câu hỏiLời giải chi tiết:a)...

3

Mục 2 trang 46, 47, 48

Đồ 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) Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh 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...

4

Bài 1 trang 48

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. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài 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. 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 ⦁ Hình 12a:Các...

5

Bài 2 trang 48

Cho đồ thị như Hình 13. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài 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ị. Phương pháp giải - Xem chi tiết Bậc của một đỉnh A trong đồ thị G là số cạnh của đồ thị nhận đỉnh A làm đầu mút, kí hiệu là \(d(A)\). Trong một đồ thị, tổng tất cả bậc của đỉnh là một số chẵn và bằng hai lần...

6

Bài 6 trang 49

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh Đề 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...