Đang chuẩn bị liên kết để tải về tài liệu:
Luận văn Thạc sĩ Toán học: Sử dụng kỹ thuật “phễu” tìm đường ngắn nhất giữa hai điểm trong đa giác đơn và trên mặt khối đa diện

Nội dung chính của luận văn là trình bày hệ thống các kiến thức cơ bản về lý thuyết đồ thị, độ phức tạp thuật toán, định nghĩa đa giác đơn, phép tam giác phân đa giác. Mời các bạn tham khảo! | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ĐẶNG THỊ NGỌC ÁNH SỬ DỤNG KỸ THUẬT quot PHỄU quot TÌM ĐƯỜNG NGẮN NHẤT GIỮA HAI ĐIỂM TRONG ĐA GIÁC ĐƠN VÀ TRÊN MẶT KHỐI ĐA DIỆN LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội - 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - - - - - - - - - o0o - - - - - - - - - ĐẶNG THỊ NGỌC ÁNH SỬ DỤNG KỸ THUẬT quot PHỄU quot TÌM ĐƯỜNG NGẮN NHẤT GIỮA HAI ĐIỂM TRONG ĐA GIÁC ĐƠN VÀ TRÊN MẶT KHỐI ĐA DIỆN Chuyên ngành Toán ứng dụng Mã số 60 46 01 06 LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS. PHAN THÀNH AN Hà Nội - 2016 Lời cảm ơn Lời đầu tiên trong bản luận văn này cho phép tôi được gửi lời cảm ơn chân thành và sâu sắc nhất tới thầy Phan Thành An thầy đã dành nhiều thời gian quý giá của mình tận tình chỉ bảo hướng dẫn và giúp đỡ để tôi có thể hoàn thành luận văn này. Tôi cũng xin bày tỏ lòng biết ơn chân thành tới toàn thể các thầy cô đã dạy bảo tôi trong suốt quá trình học tập đặc biệt là các thầy cô trong khoa Toán Cơ Tin học trường Đại Học Khoa Học Tự Nhiên Đại Học Quốc Gia Hà Nội. Tôi cũng xin được gửi lời cảm ơn tới gia đình bạn bè và các anh chị trong cùng nhóm nghiên cứu đã luôn cổ vũ động viên giúp đỡ tôi trong suốt quá trình thực hiện luận văn tốt nghiệp. Đặc biệt tôi xin gửi lời cảm ơn tới anh Lê Hồng Trang em Đồng Văn Việt em Phong Thị Thu Huyền đã giúp đỡ tôi trong quá trình nghiên cứu và hoàn thiện luận văn cùng với chị Nguyễn Thị Vân Hòa anh Phạm Quang Khoái và các anh chị em trong bộ môn Toán trường Đại học Lâm nghiệp đã tạo điều kiện rất nhiều để tôi có thêm thời gian học tập và nghiên cứu luận văn. Hà Nội tháng 10 năm 2016 Học viên Đặng Thị Ngọc Ánh 1 Mục lục 1 Kiến thức chuẩn bị 5 1.1 Một số kiến thức cơ bản về lý thuyết đồ thị và độ phức tạp thuật toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1.1 Đồ thị cây và chu trình . . . . . . . . . . . . . . . . . . . . 5 1.1.2 Độ phức tạp thuật toán . . . . . . . . . . . . . . . . . . . . 7 1.2 Định nghĩa đa giác đơn