Luận văn Thạc sĩ Khoa học: Một số bài toán hình học tổ hợp

Các bài toán hình học tổ hợp là các bài toán hay và được nhiều người quan tâm. Trong những đề thi học sinh giỏi quốc gia và quốc tế cũng thường xuyên xuất hiện những bài toán về hình học tổ hợp. Đó là lý do luận văn này trình bày một số bài toán về hình học tổ hợp. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN _ _ VŨ MINH HẢI MỘT SỐ BÀI TOÁN HÌNH HỌC TỔ HỢP LUẬN VĂN THẠC SĨ KHOA HỌC Hà nội - 2015 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN _ _ VŨ MINH HẢI MỘT SỐ BÀI TOÁN HÌNH HỌC TỔ HỢP Chuyên ngành Phương pháp toán sơ cấp. Mã số 60460113. LUẬN VĂN THẠC SĨ KHOA HỌC NGƢỜI HƢỚNG DẪN KHOA HỌC . LÊ ANH VINH Hà nội 2015 2 MỤC LỤC CHƢƠNG 1. BÀI TOÁN PHỦ HÌNH .5 . Một số lý thuyết cơ sở . 5 . Một số bài toán phủ hình . 6 CHƢƠNG 2. BÀI TOÁN ĐỒ THỊ TÔ MÀU .19 . Lý thuyết cơ bản về bài toán tô màu . 19 . Phương pháp tô màu giải bài toán hình học. 20 . Một số bài toán tô màu đồ thị . 20 . Một số bài toán tô màu ô vuông . 37 . Một số bài toán dùng phƣơng pháp tô màu ô vuông và tính chất bất biến41 CHƢƠNG 3. NGUYÊN LÝ CỰC HẠN .47 . Nguyên lý cực hạn . 47 . Ứng dụng nguyên lý cực hạn . 47 . Một số bài toán đánh giá góc. 47 . Một số bài toán đánh giá khoảng cách độ dài . 54 . Một số bài toán đánh giá diện tích thể tích . 63 1 LỜI NÓI ĐẦU Các bài toán hình học tổ hợp là các bài toán hay và được nhiều người quan tâm. Trong những đề thi học sinh giỏi quốc gia và quốc tế cũng thường xuyên xuất hiện những bài toán về hình học tổ hợp. Đó là lý do luận văn này trình bày một số bài toán về hình học tổ hợp. Luận văn Một số bài toán hình học tổ hợp được chia làm 3 chương Chƣơng 1. Trình bày một số lý thuyết về bài toán phủ hình và cách giải những bài toán dạng đó. Chƣơng 2. Trình bày về các bài toán đồ thị tô màu và một số bài toán thuộc dạng này được sử dụng trong các kì thi học sinh giỏi trong nước và quốc tế. Chƣơng 3. Trình bày về nguyên lý cực hạn và các bài toán hình học tổ hợp sử dụng nguyên lí cực hạn. Mục đích của luận văn là trình bày ngắn họn dễ hiểu lý thuyết về các bài toán phủ hình đồ thị tô màu bài toán sử dụng nguyên lý cực hạn và trình bày chi tiết cách giải các bài toán đó. Mặc dù có nhiều cố gắng trong việc nghiên cứu và thực hiện luận văn này nhưng .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã 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.