Bài toán bảy cây cầu euler

Bài toán bảy cầu Euler Bách khoa toàn thư mở Wikipedia Bài toán bảy cầu Euler, gọi Bảy cầu Königsberg nảy sinh từ nơi chốn cụ thể Thành phố Königsberg, Đức (nay Kaliningrad, Nga) nằm sông Pregel, bao gồm hai đảo lớn nối với với đất liền bảy cầu Câu hỏi đặt theo tuyến đường mà qua cầu lần quay lại điểm xuất phát hay không Năm 1736, Leonhard Euler chứng minh điều Người ta kể rằng, khoảng năm 1750, vào ngày Chủ nhật, người dân giàu có học thức thành phố dạo quanh để tìm cách giải này, có lẽ truyền thuyết Bản đồ Königsberg thời Euler, mô tả vị trí thực bay cầu sông Pregel Mục lục Lời giải Euler Ý nghĩa toán lịch sử toán học Xem thêm Liên kết Lời giải Euler Để chứng minh kết quả, Euler phát biểu toán thuật ngữ lý thuyết đồ thị Ông loại bỏ tất chi tiết ngoại trừ vùng đất cầu, sau thay vùng đất điểm, gọi đỉnh nút, thay cầu đoạn nối, gọi cạnh liên kết Cấu trúc toán học thu được gọi đồ thị → → Hình thù đồ thị bị bóp méo theo đủ kiểu không làm đồ thị bị thay đổi, miễn liên kết nút giữ nguyên Việc liên kết thẳng hay cong, nút bên phải hay bên trái nút khác không quan trọng Euler nhận toán giải cách sử dụng bậc nút Bậc nút số cạnh nối với nó; đồ thị cầu Königsberg, ba nút có bậc nút có bậc Euler chứng minh chu trình có dạng mong muốn tồn nút bậc lẻ Một đường gọi chu trình Euler Do đồ thị cầu Königsberg có bốn nút bậc lẻ, nên có chu trình Euler Có thể sửa đổi toán để yêu cầu đường qua tất cầu không cần có điểm đầu điểm cuối trùng Đường gọi đường Euler Một đường tồn đồ thị có hai đỉnh bậc lẻ (Như điều bảy cầu Königsberg.) Ý nghĩa toán lịch sử toán học Trong lịch sử toán học, lời giải Euler cho toán bảy cầu Königsberg coi định lý lý thuyết đồ thị, ngành nghiên cứu mà coi nhánh toán học tổ hợp (combinatorics), toán tổ hợp quan tâm đến từ sớm nhiều Ngoài ra, nhận xét Euler thông tin quan trọng số cầu danh sách vùng đất đầu cầu (chứ vị trí xác chúng) dấu hiệu cho phát triển ngành tôpô học Sự khác biệt sơ đồ thực sơ đồ đồ thị ví dụ tốt tôpô học không quan tâm đến hình thù cứng nhắc đối tượng Xem thêm Lý thuyết đồ thị Đồ thị (lý thuyết đồ thị) Thuật ngữ lý thuyết đồ thị Liên kết Euler's original publication (http://math.dartmouth.edu/~euler/docs/originals/E053.pdf) Lấy từ “http://vi.wikipedia.org/wiki/B%C3%A0i_to%C3%A1n_b%E1%BA%A3y_c%C3%A2y_c%E1%BA %A7u_Euler” Thể loại: Lý thuyết đồ thị | Câu đố | Toán học tô pô Trang sửa đổi lần cuối lúc 22:56, ngày 19 tháng năm 2010 Văn phát hành theo Giấy phép Creative Commons Ghi công/Chia sẻ tương tự; áp dụng điều khoản bổ sung Xem Điều khoản Sử dụng để biết thêm chi tiết Wikipedia® thương hiệu đăng ký Wikimedia Foundation, Inc., tổ chức phi lợi nhuận  ... (Như điều bảy cầu Königsberg.) Ý nghĩa toán lịch sử toán học Trong lịch sử toán học, lời giải Euler cho toán bảy cầu Königsberg coi định lý lý thuyết đồ thị, ngành nghiên cứu mà coi nhánh toán học... chu trình Euler Do đồ thị cầu Königsberg có bốn nút bậc lẻ, nên có chu trình Euler Có thể sửa đổi toán để yêu cầu đường qua tất cầu không cần có điểm đầu điểm cuối trùng Đường gọi đường Euler Một.. .Euler nhận toán giải cách sử dụng bậc nút Bậc nút số cạnh nối với nó; đồ thị cầu Königsberg, ba nút có bậc nút có bậc Euler chứng minh chu trình có dạng mong