Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

1

Câu hỏi mục 2 trang 36, 37, 38, 39

Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Cánh diều Toán - Văn - Anh - Lí - Hóa - Sinh Hoạt động 1 Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c. Phương pháp giải:Đồ 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:Ở đồ thị Hình 2c có: + Các đỉnh là: A, B, C, D. + Các cạnh là: AB, AC, AD, BA, BD, CA,...

2

Câu hỏi mục 3 trang 40, 41, 42, 43

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Cánh diều Toán - Văn - Anh - Lí - Hóa - Sinh Hoạt động 7 Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không? b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần?  Phương pháp giải:Quan sát hình 10 để trả lờiLời giải chi tiết:Quan sát đồ thị ở Hình 10 ta thấy: a) Đường đi CABDCB đi qua tất cả các cạnh của đồ thị. b) Đường đi trên...

3

Bài 3 trang 43

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Cánh diều Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.  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 đồ thị, một đường đi được gọi là đường đi Euler nếu đường đi đó đi qua tất cả các cạnh của đồ...

4

Bài 4 trang 43

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21. Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Cánh diều Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21. 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 đồ thị, một đường đi được gọi là đường đi Hamilton nếu đường đi đó đi qua tất cả các...

5

Bài 5 trang 43

Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau Tổng hợp đề thi học kì 1 lớp 11 tất cả các môn - Cánh diều Toán - Văn - Anh - Lí - Hóa - Sinh Đề bài Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau. Phương pháp giải - Xem chi tiết Dựa và kiến thức bài học và suy luận thực tiễn để làm Lời giải chi tiết Gọi 6 người...