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ạm

Loại tài liệu: PDF

Số trang: 51 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Một số bài toán tối ưu trên đồ thị và ứng dụng.

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 ĐÓ

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ạ 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 b

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 đoa

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 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 T

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- 2019

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ụ 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 ......................... 15