1. Nội dung câu hỏi
Trong lí thuyết đồ thị, bài toán Bảy câu cầu ở Königsberg (nay là thành phố Kaliningrad, nước Nga) được phát biểu như sau: Thành phố có 7 cây cầu bắc qua sông như Hình 2.15a dưới đây, có thể nào đi dạo qua khắp các cây cầu nhưng mỗi cầu chỉ đi qua một lần không?
Nếu ta coi mỗi khu vực A, B, C, D của thành phố là một đỉnh, mỗi cầu qua lại hai khu vực như một cạnh nối hai đỉnh, thì bản đồ thành phố Königsberg là một đa đồ thị như Hình 2.15b. Vấn đề đặt ra chính là: Có thể vẽ được Hình 2.15b bằng một nét liền hay không?
2. Phương pháp giải
Đọc kĩ yêu cầu, gợi nhớ kiến thức để thực hiện.
3. Lời giải chi tiết
Sau bài học này, ta sẽ giải quyết được bài toán trên như sau:
Xét đa đồ thị G ở Hình 2.15b. Vì các đỉnh A, B, C, D đều có bậc lẻ nên theo Định lí 2, G không có đường đi Euler và không có cả chu trình Euler.
Vậy không thể nào đi dạo qua khắp các cây cầu của thành phố Königsberg mà mỗi cầu chỉ đi qua một lần.
Tiếng Anh 11 mới tập 1
Chủ đề 3. Sinh trưởng và phát triển ở sinh vật
Chủ đề 4. Dòng điện, mạch điện
PHẦN BA. LỊCH SỬ VIỆT NAM (1858 - 1918)
Bài 7: Sulfuric acid và muối sulfate
SBT Toán Nâng cao Lớp 11
Chuyên đề học tập Toán 11 - Chân trời sáng tạo
SGK Toán 11 - Kết nối tri thức với cuộc sống
SBT Toán 11 - Chân trời sáng tạo
Chuyên đề học tập Toán 11 - Cánh Diều
SBT Toán 11 - Cánh Diều
SBT Toán 11 - Kết nối tri thức với cuộc sống
SGK Toán 11 - Chân trời sáng tạo
SGK Toán 11 - Cánh Diều
Tổng hợp Lí thuyết Toán 11
Bài giảng ôn luyện kiến thức môn Toán lớp 11
SBT Toán Lớp 11
SGK Toán Nâng cao Lớp 11
SGK Toán Lớp 11