Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng
Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng
BỌ GIÁO DỤC VẨ DÀO TẠOMẸN’ HÀN LÂM KHOA HỌC VA CÔNG NGHẸ MẸT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ • • • •Lê Thị Phưoug LoanMỌT SỐ BÀI TOÁN TÓI Ưu TRÊN ĐÓ Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng Ó THỊ VÀ ỨNG DỤNG('huyên ngành: Toán ứng dụngMã số: 8 46 01 12LUẬN VÃN THẠC sỉ: TOÁN HỌC NGƯỜI HƯỚNG DÁN KHOA HỌC: TS Nguyen Hoàng ihạchĩĩà Nội-2019LÒI CAM ĐOANTôi xin cam đoan những nội dung trong luận vãn là do sự tìm hiểu, nghiên cứu cùa bàn thân và sự hướng dẫn tận tình cùa thầy Nguyễn Hoàng Thạ Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng ch. Các kết quà nghiên cứu cùng như ý tướng cùa tác già khác, nếu có đều dược trích dẫn cụ the. Đe tài luận văn này cho den nay chưa dược bào vệ tại bLuận văn Một số bài toán tối ưu trên đồ thị và ứng dụng
ất kỳ một hội dồng bào vệ luận vãn thạc sĩ nào và cùng chưa dược công bố trên bất kỳ một phương tiện nào.Tôi xin chịu trách nhiệm về những lời cam đoaBỌ GIÁO DỤC VẨ DÀO TẠOMẸN’ HÀN LÂM KHOA HỌC VA CÔNG NGHẸ MẸT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ • • • •Lê Thị Phưoug LoanMỌT SỐ BÀI TOÁN TÓI Ưu TRÊN ĐÓ Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng n Hoàng Thạch. Nhân dịp này cm xin bày lỏ lòng biết ơn thầy về sự hướng dần hiệu quả cùng những kinh nghiệm trong suốt quá trình học lập. nghicn cứu và hoàn thành luận vãn.Tói xin trân trọng cảm ơn sự giúp dỡ và tạo diều kiện thuận lợi của Học viện Khoa học và Công nghe. Viện Hàn lâm Khoa học và Côn Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng g nghệ Việt Nam trong quá trình lôi thực hiện luận văn.Tôi xin chân thành cảm ơn Viện Toán học và các thầy cô anh chị trong phòng Cơ sở Toán học của TLuận văn Một số bài toán tối ưu trên đồ thị và ứng dụng
in học dã tạo diều kiện thuận lợi cho tôi trong quá trình học tập và nghiên cứu.Xin cám ơn các bạn học vicn chuyên ngành Toán ứng dụng khoá 2017- 2019BỌ GIÁO DỤC VẨ DÀO TẠOMẸN’ HÀN LÂM KHOA HỌC VA CÔNG NGHẸ MẸT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ • • • •Lê Thị Phưoug LoanMỌT SỐ BÀI TOÁN TÓI Ưu TRÊN ĐÓ Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng g nhận dược sự dóng góp ý kiến cùa các thầy cô giáo và các bạn học viên dê luận vãn này dược hoàn chinh hơn.IMỤC LỤCLời cam đoanLời câm (ỉnMục lục1Lời nói dầu3Danh sách bâng5Danh sách hình vẽ61KIEN THỨC CHƯAN BỊ71.1CÁC KHÁI NIỆM Cơ BẢN VỀ Đồ THỊ........................ 71.1.1Các định nghĩa và thí dụ Luận văn Một số bài toán tối ưu trên đồ thị và ứng dụng ......................... 71.1.2Biểu diễn đồ thị................................ 111.2ĐƯỜNG ĐI VÀ TÍNH LIÊN THÒNG ......................... 15BỌ GIÁO DỤC VẨ DÀO TẠOMẸN’ HÀN LÂM KHOA HỌC VA CÔNG NGHẸ MẸT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ • • • •Lê Thị Phưoug LoanMỌT SỐ BÀI TOÁN TÓI Ưu TRÊN ĐÓBỌ GIÁO DỤC VẨ DÀO TẠOMẸN’ HÀN LÂM KHOA HỌC VA CÔNG NGHẸ MẸT NAMHỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ • • • •Lê Thị Phưoug LoanMỌT SỐ BÀI TOÁN TÓI Ưu TRÊN ĐÓGọi ngay
Chat zalo
Facebook