Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Lời giải của Euler
Đang chuẩn bị liên kết để tải về tài liệu:
Lời giải của Euler
Giáng Ngọc
238
2
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Để chứng minh kết quả, Euler đã phát biểu bài toán bằng các thuật ngữ của lý thuyết đồ thị. Ông loại bỏ tất cả các chi tiết ngoại trừ các vùng đất và các cây cầu, sau đó thay thế mỗi vùng đất bằng một điểm, gọi là đỉnh hoặc nút, và thay mỗi cây cầu bằng một đoạn nối, gọi là cạnh hoặc liên kết. Cấu trúc toán học thu được được gọi là một đồ thị. → → Hình thù của đồ thị có thể bị bóp méo theo đủ kiểu nhưng không làm đồ thị bị thay đổi, miễn. | Lời giải của Euler Để chứng minh kết quả Euler đã phát biểu bài toán bằng các thuật ngữ của lý thuyết đồ thị. Ông loại bỏ tất cả các chi tiết ngoại trừ các vùng đất và các cây cầu sau đó thay thế mỗi vùng đất bằng một điểm gọi là đỉnh hoặc nút và thay mỗi cây cầu bằng một đoạn nối gọi là cạnh hoặc liên kết. Cấu trúc toán học thu được được gọi là một đồ thị. Hình thù của đồ thị có thể bị bóp méo theo đủ kiểu nhưng không làm đồ thị bị thay đổi miễn là các liên kết giữa các nút giữ nguyên. Việc một liên kết thẳng hay cong một nút ở bên phải hay bên trái một nút khác là không quan trọng. Euler nhận ra rằng bài toán có thể được giải bằng cách sử dụng bậc của các nút. Bậc của một nút là số cạnh nối với nó trong đồ thị các cây cầu Kốnigsberg ba nút có bậc bằng 3 và một nút có bậc 5. Euler đã chứng minh rằng một chu trình có dạng như mong muốn chỉ tồn tại khi và chỉ khi không có nút bậc lẻ. Một đường đi như vậy được gọi là một chu trình Euler. Do đồ thị các cây cầu Kốnigsberg có bốn nút bậc lẻ nên nó không thể có chu trình Euler. Có thể sửa đổi bài toán để yêu cầu một đường đi qua tất cả các cây cầu nhưng không cần có điểm đầu và điểm cuối trùng nhau. Đường đi như vậy được gọi là một đường đi Euler. Một đường đi như vậy tồn tại khi và chỉ khi đồ thị có đúng hai đỉnh bậc lẻ. Như vậy điều này cũng không thể đối với bảy cây cầu ở Kốnigsberg.
TÀI LIỆU LIÊN QUAN
Tiểu luận môn Đường lối cách mạng ĐCS Việt Nam: Đường lối xây dựng và phát triển kinh tế của Đảng giai đoạn 1945-1954
Bài giảng Tâm lý học: Chương 8 - Hoạt động lời nói tiếng mẹ đẻ và tiếng nước ngoài
Bài giảng Đường lối cách mạng của Đảng Cộng sản Việt Nam: Chương 7 - Đường lối xây dựng phát triển nền văn hóa và giải quyết các vấn đề xã hội
Luận văn Thạc sĩ Giáo dục học: Những lỗi chính tả thường gặp ở học sinh tiểu học – thực trạng và giải pháp khắc phục
Bài tập lớn môn Đường lối cách mạng của Đảng Cộng sản Việt Nam: Vì sao nói giai cấp công nhân là giai cấp duy nhất có đủ điều kiện lãnh đạo cách mạng Việt Nam thế kỷ XX? Điều kiện nào là điều kiện quan trọng nhất?
Giáo trình Giải tích lồi - Huỳnh Thế Phùng
NỘI DUNG ĐƯỜNG LỐI CỦA ĐẢNG GIAI ĐOẠN 1946 - 1954
Bài giảng Đường lối cách mạng của Đảng Cộng sản Việt Nam: Chương 3 - ThS. Hoàng Trang
Khóa luận tốt nghiệp: Các giải pháp tăng lợi nhuận của Công ty Cổ phần May xuất khẩu Sông Đà
Giải pháp nâng cao phúc lợi cho đoàn viên và người lao động của các đơn vị sự nghiệp
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.