Luận văn sẽ tập trung trình bày chi tiết về mô hình đồ thị luồng, luồng liên kết và chỉ rõ mối quan hệ với đồ thị. Sau đó, chúng tôi tìm hiểu về thuật toán liệt kê clique cực đại trong luồng liên kết và đề xuất thuật toán tìm đường đi ngắn nhất, đường đi nhanh nhất trong đồ thị luồng. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Nguyễn Thị Thu Hằng ĐỒ THỊ LUỒNG CÁC KHÁI NIỆM VÀ TÍNH CHẤT LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2019 BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Nguyễn Thị Thu Hằng ĐỒ THỊ LUỒNG CÁC KHÁI NIỆM VÀ TÍNH CHẤT Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN . Phan Thị Hà Dương Hà Nội - 2019 LỜI CAM ĐOAN Tôi xin cam đoan những gì viết trong luận văn là do sự tìm tòi học hỏi của bản thân và sự hướng dẫn tận tình của cô Phan Thị Hà Dương. Mọi kết quả nghiên cứu cũng như ý tưởng của tác giả khác nếu có đều được trích dẫn cụ thể. Đề tài luận văn này cho đến nay chưa được bảo vệ tại bất kì một hội đồng bảo vệ luận văn thạc sĩ nào và cũng chưa hề đượ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 đoan. Hà Nội tháng 10 năm 2019 Học viên Nguyễn Thị Thu Hằng LỜI CẢM ƠN Đầu tiên tôi xin được tỏ lòng biết ơn sâu sắc nhất của mình tới Phan Thị Hà Dương người trực tiếp hướng dẫn tôi tìm ra hướng nghiên cứu. Luận văn này được hoàn thành dưới sự hướng dẫn tận tình của cô trong một thời gian dài. Cô đã luôn quan tâm giúp đỡ động viên tôi trong suốt quá trình học tập và nghiên cứu. Tôi xin chân thành cảm ơn các thầy cô và các anh chị thuộc phòng Cơ sở Toán - Tin Viện Toán học vì sự giúp đỡ và tạo điều kiện để tôi hoàn thành luận văn. Ngoài ra trong quá trình học tập nghiên cứu và thực hiện luận văn tôi còn nhận được nhiều sự quan tâm góp ý hỗ trợ quý báu của quý thầy cô anh chị và bạn bè trong Viện Toán học Việt Nam. Tôi cũng xin trân trọng cảm ơn sự giúp đỡ và tạo điều kiện thuận lợi của cơ sở đào tạo là Học viện Khoa học và Công nghệ Viện Hàn lâm Khoa học và Công nghệ Việt Nam trong quá trình thực hiện luận văn. Đặc biệt tôi xin cảm ơn gia đình người thân và bạn bè đã luôn sát cánh động
