Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton Chuyên đề học tập Toán 11 Cánh diều
Giải mục 2 trang 36, 37, 38, 39 Chuyên đề học tập Toán 11 - Cánh diều
Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.
Giải mục 3 trang 40, 41, 42, 43 Chuyên đề học tập Toán 11 - Cánh diều
Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết:
Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Giải bài 2 trang 43 Chuyên đề học tập Toán 11 Cánh diều
Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:
Giải bài 3 trang 43 Chuyên đề học tập Toán 11 Cánh diều
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.
Giải bài 4 trang 43 Chuyên đề học tập Toán 11 Cánh diều
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.
Giải bài 5 trang 43 Chuyên đề học tập Toán 11 Cánh diều
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