Bài toán tô màu đồ th ịvà ứng dụng
- Người chia sẻ :
- Số trang : 24 trang
- Lượt xem : 9
- Lượt tải : 500
- Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại
Bạn đang xem trước 20 trang tài liệu Bài toán tô màu đồ th ịvà ứng dụng, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên
Lý thuyết ñồthịlà một phần của ngành toán học hiện ñại, ñược phát triển từlâu nhưng lại có nhiều ứng dụng hiện ñại, nó khá “gần gũi” với thực tế. Trong chương trình THPT, sách giáo khoa trang bịcho học sinh các kiến thức vềtô màu ñồthịcòn ít, ñặc biệt là bài toán tô màu ñồthị ñể phục vụ cho việc bồi dưỡng học sinh, hơn nữa các bài toán giải bằng phương pháp tô màu ñồthịrất gần với thực tế. Vì vậy, chuyên ñề này chứa ñựng nhiều tiềm năng ñểkhai thác bồi dưỡng cho học sinh. Việc cung cấp một sốphương pháp giải bài toán bằng phương pháp tô màu ñồthịlà một nhu cầu cần thiết. Mặt khác, việc vận dụng kết quảbài toán tô màu ñồthịvào giải toán giúp ta ñạt ñược mục tiêu: giải ñược một sốbài toán không mẫu mực, các bài toán thường gặp trong thực tếvà rải rác một sốbài toán trong các kì thi tuyển Olympic toán quốc tế. Nghiên cứu khai thác một sốyếu tốcủa bài toán tô màu ñồthịvà ứng dụng này trong việc giải các bài toán ởphổthông, cũng ñược một sốtác giảquan tâm, xuất phát từnhững lý do trên tôi lựa chọn ñềtài: “Bài toán tô màu ñồthịvà ứng dụng ” ñểnghiên cứu. 2. Mục ñích nghiên cứu: 3. Đối tượng và phạm vi nghiên cứu: 4. Phương pháp nghiên cứu: 5. Ý nghĩa khoa học và thực tiễn c
