ĐẠI HỌC THÁI NGUYÊN ứ TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Style Definition: TOC 1: Justified, Right: -0.02", Tab stops: 6.13", Right,Leader: … + Not at 6.33" Style Definition: TOC 2: Tab stops: 0.38", Left Style Definition: TOC 3: Right: -0.02", Tab stops: 6.13", Right,Leader: … + Not at 6.38" NGUYỄN HỒNG HẢI BÀI TOÁN GHÉP CẶP VÀ ỨNG DỤNG TRONG CÔNG TÁC TUYỂN SINH LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2015 MỤC LỤC LỜI CẢM ƠN 64 DANH MỤC VIẾT TẮT 75 DANH MỤC CÁC HÌNH 86 DANH MỤC CÁC BẢNG 107 Lời nói đầu 118 Chương 1: TỔNG QUAN MỘT SỐ VẤN ĐỀ VỀ ĐỒ THỊ 1511 1.1.Các khái niệm 1511 1.1.1.Đồ thị 1511 1.1.2.Đồ thị hai phía 1511 1.1.3.Đồ thị hai phía đầy đủ 1612 1.2.Bài toán ghép cặp không trọng 1814 1.2.1 Bài toán 1814 1.2.2.Thuật toán đường mở 2016 1.3.Bài toán ghép cặp với trọng số cực tiểu .2217 1.3.1.Bài toán .2217 1.3.2.Các khái niệm 2318 1.3.3.Thuật toán Hungari 2419 1.4 Bài toán ghép cặp với trọng số cực đại .2621 1.4.1.Bài toán .2622 1.4.2.Thuật toán 2722 1.5.Kết luận chương 2924 Chương 2: BÀI TOÁN GHÉP CẶP 3025 2.1.Giới thiệu toán 3025 2.1.1.Phát biểu toán 3025 2.2.Bài toán hôn nhân bền vững 3227 Formatted: Font: 14 pt Formatted: Font: Not Bold 2.2.1.Giới thiệu toán .3227 2.2.2.Đặt toán .3328 2.2.3.Các đặc trưng toán 3429 2.2.4.Điều kiện giải toán .3530 2.2.5.Thuật toán cho toán hôn nhân bền vững .3530 2.2.5.1.Ý tưởng lược đồ thuật toán 3630 2.2.5.2.Tính ổn định bền vững .4135 2.2.6.Triển khai thuật toán 4540 2.3.Một số ứng dụng phát triển dựa thuật toán hôn nhân bền vững 4842 2.3.1.Bài toán ghép tạng (cho nhận thận) .4942 2.3.2.Bài toán ghép cặp bác sĩ thực tập bệnh viện 4943 2.4.Kết luận chương 5043 Chương 3: ỨNG DỤNG THUẬT TOÁN GHÉP CẶP TRONG BỐI CẢNH TUYỂN SINH ĐẠI HỌC Ở NƯỚC TA .5145 3.1.Giới thiệu toán tuyển sinh nước ta 5145 3.2.Ý nghĩa toán 5246 3.3.Đặt toán 5448 3.4.Ý tưởng giải toán 5549 3.5.Áp dụng toán hôn nhân bền vững 5549 3.6.Sự khác toán hôn nhân bền vững tuyển sinh đại học 5650 3.7.Thuật toán 5851 3.8.Tính ổn định thuật toán 6256 3.9.Kết luận chương 6660 KẾT LUẬN 6861 TÀI LIỆU THAM KHẢO 6962 LỜI CẢM ƠN Formatted: Tab stops: Not at 6.13" DANH MỤC CÁC HÌNH Chương 1: TỔNG QUAN MỘT SỐ VẤN ĐỀ VỀ ĐỒ THỊ 10 1.1 Các khái niệm 10 1.1.1 Đồ thị 10 1.1.2 Đồ thị hai phía Formatted: Font: Times New Roman, 13 pt 10 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt 1.1.3 Đồ thị hai phía đầy đủ 12 Formatted: Font: Times New Roman, 13 pt 1.1.4 Bài toán ghép cặp không trọng Formatted: Font: Times New Roman, 13 pt a Bài toán 14 b Thuật toán đường mở 15 14 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Tab stops: Not at 6.13" 1.1.5 Bài toán ghép cặp với trọng số cực tiểu 17 Formatted: Font: Times New Roman, 13 pt a Bài toán 17 Formatted: Font: Times New Roman, 13 pt b Các khái niệm 18 c Thuật toán Hungari 19 Formatted: Tab stops: Not at 6.13" 1.1.6 Bài toán ghép cặp với trọng số cực đại 20 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt a Bài toán 21 Formatted: Tab stops: Not at 6.13" b Thuật toán 21 1.2 Kết luận chương 23 Formatted: Font: Not Bold Chương 2: BÀI TOÁN GHÉP CẶP 24 Formatted: Font: Times New Roman, 13 pt, Not Bold 2.1 Giới thiệu toán 24 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt 2.1.1 Phát biểu toán 24 Formatted: Font: Times New Roman, 13 pt 2.1.2 Các định nghĩa 24 Formatted: Not Highlight Formatted: Font: Times New Roman, 13 pt 2.1.3 Các trường hợp giải toán ghép cặp 25 Formatted: Tab stops: Not at 6.13" 2.2 Bài toán hôn nhân bền vững 26 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt 2.2.1 Giới thiệu toán 26 Formatted: Font: Times New Roman, 13 pt 2.2.2 Đặt toán 26 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt 2.2.3 Các đặc trưng toán 28 2.2.4 Điều kiện giải toán 28 Formatted: Font: Times New Roman, 13 pt 2.2.5 Thuật toán cho toán hôn nhân bền vững 29 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt a Ý tưởng lược đồ thuật toán 29 Formatted: Font: Times New Roman, 13 pt b Tính ổn định bền vững 34 Formatted: Font: Times New Roman, 13 pt 2.2.6 Triển khai thuật toán 38 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt a Thiết kế chương trình 38 Formatted: Tab stops: Not at 6.13" b Hệ thống 38 c Chương trình 39 2.3 Một số ứng dụng phát triển dựa thuật toán hôn nhân bền vững 40 2.3.1 Bài toán ghép tạng (cho nhận thận) 40 2.3.2 Bài toán ghép cặp bác sĩ thực tập bệnh viện 2.4 Kết luận chương 41 40 Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Tab stops: Not at 6.13" Chương 3: ỨNG DỤNG THUẬT TOÁN GHÉP CẶP TRONG BỐI CẢNH TUYỂN SINH ĐẠI HỌC Ở NƯỚC TA 42 3.1 Giới thiệu toán tuyển sinh nước ta 42 3.2 Ý nghĩa toán 43 3.3 Đặt toán 45 3.4 Ý tưởng giải toán 46 3.5 Áp dụng toán hôn nhân bền vững 46 3.6 Sự khác toán hôn nhân bền vững tuyển sinh đại học 46 3.7 Thuật toán 48 3.8 Tính ổn định thuật toán 52 Formatted: Font: 12 pt Formatted: Centered LỜI CẢM ƠN Để hoàn thành luận văn này, emtôi xin bày tỏ lòng biết ơn sâu sắc đến cô Formatted: Font: 14 pt giáo hướng dẫn TS Nguyễn Thị Hồng Minh tận tình hướng dẫn em suốt trình thực luận văn EmTôi xin chân thành cảm ơn quý Thầy, Cô trường Đại học Công nghệ Tthông tin & Truyền thông - Đại học Thái Nguyên; quý Thầy, Cô Viện Công nghệ thông tin tận tình truyền đạt kiến thức cho chúng emtôi năm học tập nghiên cứu Với vốn tiếp thu khóa học không tảng cho trình nghiên cứu luận văn mà hành trang quý báu, tảng vững để emtôi tiếp tục nghiên cứu, hoạt động lĩnh vực công nghệ thông tin Cuối Em xixin cảm ơn gia đình, bạn bè, đồng nghiệp giúp đỡ động viên em công việc học tập trình thực Formatted: Font: 14 pt, Font color: Auto Formatted: Font: 14 pt Formatted: Font: 14 pt, Font color: Auto Formatted: Font: 14 pt luận văn Formatted: Font: 14 pt, Font color: Auto Xin chúc người mạnh khoẻ, đạt nhiều thành tích cao công tác, học tập nghiên cứu khoa học! Formatted: Font: 14 pt Trân trọng cảm ơn! Thái Nguyên, ngày 12 tháng năm 2015 Tác giả Nguyễn Hồng Hải Formatted Table Formatted: Font: Bold, Not Italic Formatted: Font: Bold, Not Italic Formatted: Centered Formatted: Font: Not Bold DANH MỤC VIẾT TẮT Viết tắt Viết đầy đủ Ý nghĩa Đpcm Điều phải chứng minh Điều phải chứng minh THPT Trung học phổ thông Trường trung học phổ thông Formatted: Font: Times New Roman, 13 pt Formatted: Indent: Left: 0" Formatted Table Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Centered, Indent: Left: 0" Formatted: Font: Times New Roman, 13 pt Formatted: Indent: Left: 0" Formatted: Centered, Indent: Left: 0" Formatted: Font: Times New Roman, 13 pt Formatted: Indent: Left: 0" Formatted: Font: Times New Roman, 13 pt Formatted: Font: Times New Roman, 13 pt DANH MỤC CÁC HÌNH Hình Đồ thị 1511 Hình Đồ thị hai phía chu trình 1612 Hình Đồ thị hai phía có chu trình 1612 Hình 4.Đồ thị đồ thị hai phía 1612 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Hình 5.Đồ thị hai phía đầy đủ hình 1713 Formatted: Font: Times New Roman, 13 pt Hình Đồ thị hai phía đầy đủ hình vuốt 1713 Formatted: Font: 13 pt Hình Đồ thị hai phía đầy đủ m≠n 1814 Hình 8.Đồ thị hai phía đầy đủ m=n 1814 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Hình Đồ thị hai phía ghép M 2016 Hình 10 Chú thích ô bảng 3832 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Hình 11 Khai báo số lượng người đàn ông số lượng người phụ nữ tham gia Formatted: Font: 13 pt ghép cặp 4741 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Hình 12 Khai báo tập có thứ tự tiêu chuẩn lựa chọn người đàn ông 4741 Hình 13 Khai báo tập có thứ tự tiêu chuẩn lựa chọn người phụ nữ 4841 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Hình 14 Kết thực chương trình 4842 Formatted: Font: 13 pt Hình 15 Chú thích ô bảng 6053 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Hình Đồ thị 11 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Hình Đồ thị hai phía chu trình 12 Hình Đồ thị hai phía có chu trình 12 Hình 4.Đồ thị đồ thị hai phía 13 Hình 5.Đồ thị hai phía đầy đủ hình 13 Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Font: Times New Roman, 13 pt Formatted: Font: 13 pt Formatted: Default Paragraph Font Formatted: Default Paragraph Font Formatted: Default Paragraph Font Hình Đồ thị hai phía đầy đủ hình vuốt 14 Formatted: Default Paragraph Font Formatted: Default Paragraph Font Hình Đồ thị hai phía đầy đủ m≠n 14 Formatted: Default Paragraph Font Formatted: Default Paragraph Font Hình 8.Đồ thị hai phía đầy đủ m=n 15 Formatted: Default Paragraph Font Hình Đồ thị hai phía ghép M 16 Formatted: Default Paragraph Font Hình 10 Chú thích ô bảng 32 Formatted: Default Paragraph Font Hình 11 Khai báo người đàn ông người phụ nữ tham gia ghép đôi 40 Formatted: Default Paragraph Font Hình 12 Khai báo tập có thứ tự tiêu chuẩn lựa chọn người đàn ông 40 Formatted: Default Paragraph Font Hình 13 Khai báo tập có thứ tự tiêu chuẩn lựa chọn người phụ nữ 40 Formatted: Default Paragraph Font Hình 14 Kết thực chương trình 40 Formatted: Default Paragraph Font Hình 15 Chú thích ô bảng 51 Formatted: Default Paragraph Font Formatted: Heading 1, Space Before: pt, After: pt 10 Formatted: Font: 14 pt DANH MỤC CÁC BẢNG Bảng Tập có thứ tự tiêu chuẩn lựa chọn người đàn ông m1, m2, m3 Formatted: Tab stops: 6.13", Right,Leader: … + Not at 6.33" người phụ nữ w1, w2, w3 38333332 Formatted: Font color: Auto Bảng 2.Tập có thứ tự tiêu chuẩn lựa chọn người đàn ông m1, m2, m3, m4 Formatted: Font color: Auto người phụ nữ w1, w2, w3, w4 38333332 Bảng 3.Tập có thứ tự tiêu chuẩn lựa chọn người đàn ông m1, m2, m3, m4 Formatted: Font color: Auto người phụ nữ w1, w2, w3: 40343434 Bảng Tập có thứ tự tiêu chuẩn lựa chọn người đàn ông m1, m2, m3, m4, Formatted: Font color: Auto m5 người phụ nữ w1, w2, w3, w4, w5 42363636 Bảng Tập có thứ tự tiêu chuẩn lựa chọn người phụ nữ w1, w2 người đàn Formatted: Font color: Auto ông m1, m2 44393938 Bảng Tập có thứ tự tiêu chuẩn lựa chọn trường đại học u1, u2, u3 thí Formatted: Font color: Auto sinh s1, s2, s3, s4 60545451 Bảng Tập có thứ tự tiêu chuẩn lựa chọn trường đại học u1, u2, u3 thí Formatted: Font color: Auto sinh s1, s2, s3, s4, s5, s6 61555552 Bảng Tập có thứ tự tiêu chuẩn lựa chọn trường đại học u1, u2, u3 thí Formatted: Font color: Auto sinh s1, s2, s3, s4, s5, s6 62565654 Bảng :Tập có thứ tự tiêu chuẩn lựa chọn ba trường đại học: u1, u2, u3 bốn thí sinh: s1, s2, s3, s4 64585855 Formatted: Font color: Auto Formatted: Font color: Auto Page 28: [111] Formatted User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM Font: Arial Narrow, Portuguese (Brazil) Page 28: [111] Formatted Font: Arial Narrow, Portuguese (Brazil) Page 28: [111] Formatted Font: Arial Narrow, Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [112] Formatted Portuguese (Brazil) Page 28: [113] Formatted Font: Arial Narrow, Italic, Portuguese (Brazil) Page 28: [113] Formatted Font: Arial Narrow, Italic, Portuguese (Brazil) Page 28: [113] Formatted Font: Arial Narrow, Italic, Portuguese (Brazil) Page 28: [113] Formatted User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM Font: Arial Narrow, Italic, Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [114] Formatted Portuguese (Brazil) Page 28: [115] Formatted Font: Arial Narrow Page 28: [115] Formatted Font: Arial Narrow Page 28: [115] Formatted Font: Arial Narrow Page 28: [115] Formatted Font: Arial Narrow Page 28: [116] Formatted Font: Arial Narrow Page 28: [116] Formatted Font: Arial Narrow Page 28: [117] Formatted User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/19/2015 10:00:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM Font: Arial Narrow Page 28: [117] Formatted Font: Arial Narrow Page 28: [118] Formatted Font: Arial Narrow Page 28: [118] Formatted Font: Arial Narrow Page 28: [119] Formatted Font: Arial Narrow Page 28: [119] Formatted Font: Arial Narrow Page 28: [120] Formatted Font: Arial Narrow Page 28: [120] Formatted Font: Arial Narrow Page 32: [121] Formatted Font: 12.5 pt, Not Highlight Page 32: [121] Formatted Font: 12.5 pt, Not Highlight Page 32: [121] Formatted Font: 12.5 pt, Not Highlight Page 32: [121] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [122] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [123] Formatted Font: 12.5 pt, Not Highlight Page 32: [124] Formatted Font: Arial Narrow, 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [124] Formatted User 4/17/2015 10:38:00 PM Font: Arial Narrow, 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [124] Formatted User 4/17/2015 10:38:00 PM Font: Arial Narrow, 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [124] Formatted User 4/17/2015 10:38:00 PM Font: Arial Narrow, 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [124] Formatted User 4/17/2015 10:38:00 PM Font: Arial Narrow, 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/17/2015 10:38:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [125] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [126] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [126] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [126] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 32: [126] Formatted Font: 12.5 pt, Portuguese (Brazil), Not Highlight Page 37: [127] Formatted Font: Arial Narrow Page 37: [127] Formatted Font: Arial Narrow Page 37: [127] Formatted Font: Arial Narrow Page 37: [127] Formatted Font: Arial Narrow Page 37: [127] Formatted User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [128] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted Font: Arial Narrow Page 37: [129] Formatted User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM Font: Arial Narrow Page 37: [130] Formatted Font: Arial Narrow Page 37: [130] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted Font: Arial Narrow Page 37: [131] Formatted User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [132] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [133] Formatted Font: Arial Narrow Page 37: [134] Formatted User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:16:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 37: [134] Formatted Font: Arial Narrow Page 37: [135] Formatted Font: Arial Narrow Page 37: [135] Formatted Font: Arial Narrow Page 37: [135] Formatted Font: Arial Narrow Page 37: [136] Formatted Font: Arial Narrow Page 37: [136] Formatted Font: Arial Narrow Page 37: [137] Formatted Font: Arial Narrow Page 37: [137] Formatted Font: Arial Narrow Page 37: [137] Formatted Font: Arial Narrow Page 37: [137] Formatted Font: Arial Narrow Page 37: [138] Formatted Font: Arial Narrow Page 37: [138] Formatted Font: Arial Narrow Page 37: [138] Formatted Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [139] Formatted User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [139] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [140] Formatted Font: Arial Narrow Page 59: [141] Formatted Font: Arial Narrow Page 59: [141] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [142] Formatted Font: Arial Narrow Page 59: [143] Formatted Font: Arial Narrow Page 59: [143] Formatted Font: Arial Narrow Page 59: [143] Formatted Font: Arial Narrow Page 59: [143] Formatted User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 59: [143] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [144] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted Font: Arial Narrow Page 59: [145] Formatted User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 59: [146] Formatted Font: Arial Narrow Page 59: [146] Formatted Font: Arial Narrow Page 59: [147] Formatted Font: Arial Narrow Page 59: [147] Formatted Font: Arial Narrow Page 59: [148] Formatted Font: Arial Narrow Page 59: [148] Formatted Font: Arial Narrow Page 59: [149] Formatted Font: Arial Narrow Page 59: [149] Formatted Font: Arial Narrow Page 59: [149] Formatted Font: Arial Narrow Page 59: [150] Formatted Font: Arial Narrow Page 59: [150] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM User 4/19/2015 10:28:00 PM Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [151] Formatted Font: Arial Narrow Page 59: [152] Formatted Font: Arial Narrow Page 59: [152] Formatted Font: Arial Narrow ... áp dụng thực tế cao giới thiệu toán ghép cặp xin lựa chọn đề tài: “ Bài toán ghép cặp ứng dụng công tác tuyển sinh nhằm mục đích định hướng cho công tác tuyển sinh trường đại học đạt chất lượng... toán ghép cặp đồ thị hai phía Nội dung chương tập trung vào tìm hiểu đồ thị hai phía toán ghép cặp đồ thị hai phía Đây sở quan trọng để tiến hành ứng dụng thuật toán ghép cặp vào toán tuyển sinh. .. [75] ghép cũ thêm vào cạnh (x1[3], x2[2]), (x1[2], x2[1]), (x1[1], x2[3]) ghép cạnh 1.3 Bài toán ghép cặp với trọng số cực tiểu 1.3.1 Bài toán 1.11.1 Bài toán ghép cặp với trọng số cực tiểu Bài toán