Trên cơ sở nghiên cứu đặc điểm của lý thuyết đồ thị, tiến hành xây dựng các bài toán tối ưu cụ thể trong lý thuyết đồ thị và vận dụng các bài toán đó trong thực tiễn. Góp phần nâng cao vai trò lý thuyết đồ thị, để tìm các phương án tối ưu trong các phương án khả thi. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG 2 Công trình ñược hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: LÊ MINH CHUÂN CÁC BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ VÀ ỨNG DỤNG . Trần Quốc Chiến Phản biện 1: TS. LÊ HẢI TRUNG Phản biện 2: . NGUYỄN GIA ĐỊNH Chuyên ngành : Phương pháp Toán Sơ cấp Mã số : 60-46-40 Luận văn sẽ ñược bảo vệ trước Hội ñồng chấm. Luận văn tốt nghiệp thạc sĩ khoa học họp tại Đại học Đà Nẵng vào ngày 28 tháng 5 năm 2011. TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin-Học liệu, Đại học Đà Nẵng - Thư viện trường Đại học Sư phạm, Đại học Đà Nẵng Đà Nẵng - Năm 2011 3 4 MỞ ĐẦU . Khách thể nghiên cứu Khách thể nghiên cứu của ñề tài là một số bài toàn tối ưu trên ñồ thị và ứng dụng. 1. LÝ DO CHỌN ĐỀ TÀI Lý thuyết ñồ thị là ngành khoa học ñược phát triển từ lâu và có ứng dụng rộng rãi, sâu sắc trong cuộc sống hiện nay. Tối ưu hóa là cốt lõi của mọi ngành khoa học nhằm phát triển sản xuất, phục vụ ñời sống của con người. Đối với ñất nước Việt Nam chúng ta, việc nắm bắt các bài toán tối ưu lại càng cấp thiết vì cần phải ñón ñầu, nắm bắt kịp sự phát triển khoa học kỹ thuật của thế giới hiện nay. Với sự gợi ý giúp ñỡ của thầy giáo Trần Quốc Chiến và bản thân thấy phù hợp với khả năng của mình nên tôi lựa chọn ñề tài “Các bài toán tối ưu trên ñồ thị và ứng dụng” ñể nghiên cứu. Điều kiện ñảm bảo cho việc hoàn thành ñề tài: ñược thầy giáo Trần Quốc Chiến hướng dẫn, cung cấp tài liệu và tận tình giúp ñỡ, ñồng thời bản thân cố gắng nghiên cứu sưu tập tài liệu ñể ñảm bảo hoàn thành ñề tài. Đề tài phù hợp với sở thích của bản thân, ñây là một trong những nội dung quan trọng trong việc giảng dạy bộ môn Toán Trung học phổ thông và xa hơn giúp phát triển tư duy sáng tạo cho học sinh và ñịnh hướng cho học sinh vươn tới các môn khoa học ứng dụng. 2. MỤC TIÊU NGHIÊN CỨU Trên cơ sở nghiên cứu ñặc ñiểm của lý thuyết ñồ thị, tiến hành xây dựng các bài toán tối ưu cụ thể trong lý .
