Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Luận văn trình bày về phân tích tai của đồ thị, mối liên hệ giữa phân tích tai và đồ thị Series Parallel và quan trọng là trình bày thuật toán nhận dạng đồ thị Series Parallel, thuật toán dựa trên khái niệm phân tích tai mở của đồ thị. | 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à PHÂN TÍCH TAI CỦA ĐỒ THỊ VÀ ĐỒ THỊ SERIES PARALLEL 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à PHÂN TÍCH TAI CỦA ĐỒ THỊ VÀ ĐỒ THỊ SERIES PARALLEL 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 KHOA HỌC PGS. TSKH 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à LỜI CẢM ƠN Để hoàn thành luận văn này trước hết tôi xin được bày tỏ sự biết ơn sâu sắc nhất của mình tới PGS.TSKH Phan Thị Hà Dương đã trực tiếp hướng dẫn chỉ bảo tận tình cũng như tạo mọi điều kiện thuận lợi nhất trong suốt thời gian tôi thực hiện luận văn. Tôi cũng xin bày tỏ lòng biết ơn các thầy cô các anh chị và bạn bè trong Viện Toán học đã quan tâm giúp đỡ trong suốt quá trình học tập và nghiên cứu tại Viện. Qua đây 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. Cuối cùng tôi xin cảm ơn gia đình người thân đã luôn quan tâm giúp đỡ động viên và khích lệ tôi trong suốt quá trình học tập và nghiên cứu. Hà Nội tháng 10 năm 2019 Học viên Nguyễn Thị Thu Hà Mục lục Danh sách hình vẽ 3 Danh sách bảng 5 MỞ ĐẦU 6 1 TÌM HIỂU VỀ PHÂN TÍCH TAI VÀ MỐI LIÊN HỆ VỚI TÍNH
