tailieunhanh - Luận văn Thạc sĩ Khoa học máy tính: Bài toán tìm bộ ghép cực đại trên đồ thị, ứng dụng giải một số bài toán trong thực tế

Luận văn được bố cục thành 3 chương: Chương 1 - Cơ sở về lý thuyết đồ thị và độ phức tạp thuật toán; Chương 2 - Bài toán tìm bộ ghép cực đại trên đồ thị và các thuật toán; Chương 3 - Một số bài toán ứng dụng trong thực tế. Để hiểu rõ hơn mời các bạn cùng tham khảo nội dung chi tiết của luận văn này. | i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG VŨ MINH TIỆP BÀI TOÁN TÌM BỘ GHÉP CỰC ĐẠI TRÊN ĐỒ THỊ ỨNG DỤNG GIẢI MỘT SỐ BÀI TOÁN TRONG THỰC TẾ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ii ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG VŨ MINH TIỆP BÀI TOÁN TÌM BỘ GHÉP CỰC ĐẠI TRÊN ĐỒ THỊ ỨNG DỤNG GIẢI MỘT SỐ BÀI TOÁN TRONG THỰC TẾ Chuyên ngành Khoa học máy tính Mã số 60 48 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS. Trương Hà Hải Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http iii LỜI CAM ĐOAN Em xin cam đoan Luận văn tha ̣c si ̃ Khoa học máy tính Bài toán tìm bộ ghép cực đại trên đồ thị ứng dụng giải một số bài toán trong thực tế nà y là công trình nghiên cứu thực sự của cá nhân em được thực hiện trên cơ sở nghiên cứu lý thuyết và dưới sự hướng dẫn khoa học của Tiến sĩ Trương Hà Hải Trường Đại học Công nghệ Thông tin và Truyền thông. Em xin chiụ trách nhiê ̣m về lời cam đoan này. Thái Nguyên ngày tháng năm 2015 Tác giả Vũ Minh Tiệp Số hóa bởi Trung tâm Học liệu ĐHTN http iv LỜI CẢM ƠN Để hoàn thành luận văn em xin chân thành cảm ơn Trường Đại học Công nghệ Thông tin và Truyền thông Phòng Đào tạo các thầy cô giáo giảng dạy lớp cao học Khoa học máy tính K12E đã quan tâm tạo điều kiện thuận lợi tận tình giảng dạy và giúp đỡ em trong thời gian theo học tại trường. Đặc biệt em xin bày tỏ lòng biết ơn sâu sắc đến TS. Trương Hà Hải người đã dành nhiều thời gian tâm huyết hướng dẫn em trong suốt quá trình nghiên cứu và hoàn thành luận văn. Em cũng xin cảm ơn các cán bộ giảng viên đồng nghiệp ở Trường Trung Cấp Kỹ Thuật Vĩnh Phúc đã tạo điều kiện về thời gian để em có thể học tập và hoàn thành luận văn. Mă ̣c dù đã cố gắ ng hế t sức hoàn thiê ̣n luâ ̣n văn tuy nhiên chắ c chắ n vẫn còn nhiều thiế u sót rấ t mong sự góp ý quý báu của quý thầ y cô .

Việt Thái 49 80 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 430 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 390 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 333 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 355 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 340 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 417 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 455 14

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461857 55

Giới thiệu :Lập trình mã nguồn mở

14 22593 58

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10047 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9513 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8216 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6669 253

Vật lý hạt cơ bản (1)

29 5765 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

extremetech Hacking Firefox phần 7

46 187 0 24-04-2024

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 175 0 24-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 138 0 24-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 159 1 24-04-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 136 0 24-04-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 128 0 24-04-2024

Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"

29 87 0 24-04-2024

Nhớ lại và suy nghĩ - Chương 6: Chỉ huy quân đoàn kỵ binh 3 và quân đoàn Cô-dắc 6

8 83 0 24-04-2024

Báo cáo y học: "Regulation and localization of endogenous human tristetraprolin"

12 81 0 24-04-2024

Hướng dẫn thực tập tốt nghiệp -Đề tài : Kế toán tiền lương và các khoản trích theo lương

1 101 0 24-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7862 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5674 1348

Ebook Chào con ba mẹ đã sẵn sàng

112 3757 1230

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5307 1135

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8267 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3483 641

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10882 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3677 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4039 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4120 480