Đồ án tốt nghiệp được biên soạn với mục tiêu tìm hiểu về cơ sở lý thuyết về đồ thị và độ phức tạp thuật toán; bài toán tìm bộ ghép cực đại trên đồ thị và các thuật toán; ứng dụng bài toán ghép đôi trong thực tế. ĐẠI HỌC KHOA CÔNG NGHỆ THÔNG TIN ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC TÊN ĐỀ TÀI XÂY DỰNG BÀI TOÁN GHÉP ĐÔI KHÔNG TRỌNG SỐ Họ và tên: Chuyên nghành: Công nghệ thông tin Lớp: cntt Khoá: 20162020 Hướng dẫn: Tiến sỹ Hà Nội, 122020