Câu hỏi:
Thành phố Königsberg thuộc Phổ có bảy cây cầu nối bốn vùng đất được chia bởi các nhánh sông Pregel như hình dưới.
Vào mỗi sáng Chủ nhật, người dân thành phố thường đi dạo qua các cây cầu. Họ tự hỏi không biết có thể bắt đầu từ một điểm nào đó trong thành phố, đi qua khắp các cây cầu, mỗi cầu chỉ đi qua một lần, rồi quay về điểm xuất phát. Theo em, có bao nhiêu cách như vậy?
Đáp án đúng: 0
Biểu thị mỗi vùng đất bằng một đỉnh, mỗi cây cầu bằng một cạnh nối hai đỉnh, ta được đồ thị như hình vẽ.
Ta thấy \(d\left( A \right)=5;d\left( B \right)=d\left( C \right)=d\left( D \right)=3\).
Suy ra tất cả các đỉnh của đồ thị trên đều có bậc lẻ.
Do đó đồ thị không có chu trình Euler.
Nói cách khác, không thể bắt đầu từ một điểm nào đó trong thành phố, đi qua khắp các cây cầu, mỗi cầu chỉ đi qua một lần, rồi quay về điểm xuất phát.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
Tuyển Tập Đề Thi Tham Khảo Tốt Nghiệp THPT Quốc Gia Năm 2025 - Toán - Bộ Đề 01 được biên soạn nhằm giúp học sinh làm quen với cấu trúc đề thi chính thức và rèn luyện kỹ năng giải toán hiệu quả. Đề thi có thời gian làm bài 90 phút, bao phủ toàn bộ chương trình THPT, trong đó 70-80% nội dung thuộc lớp 12, phần còn lại được chọn lọc từ chương trình lớp 11 và lớp 10 nhằm đảm bảo sự kết nối kiến thức. Các chuyên đề quan trọng như hàm số, tích phân, số phức, hình học không gian, tổ hợp - xác suất và phương pháp tọa độ trong mặt phẳng đều được đưa vào đề thi. Cấu trúc đề gồm 3 phần: Câu Trắc Nghiệm Nhiều Phương Án Lựa Chọn, Câu Trắc Nghiệm Đúng Sai và Câu Trắc Nghiệm Trả Lời Ngắn, giúp học sinh tiếp cận với nhiều dạng bài từ cơ bản đến nâng cao. Đây là tài liệu quan trọng giúp học sinh có lộ trình ôn tập hiệu quả, nâng cao tư duy toán học và đạt kết quả cao trong kỳ thi tốt nghiệp THPT 2025.
Câu hỏi liên quan

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Giáo Dục Kinh Tế Và Pháp Luật Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Lịch Sử Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Công Nghệ Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Hóa Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Sinh Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
