Trong khoa học ngày nay, ngoài việc tìm ra lời giải của một bài toán, thì chúng ta còn chú trọng đến việc cải thiện và phát triển để tạo nên một lời giải hiệu quả, tiết kiệm thời gian giải. Nội dung của luận văn này là đề cập đến các vấn đề về độ phức tạp thuật toán, đặc biệt sẽ tập trung nói về bài toán Clique Editing và một số kết quả đã có. Bài toán Clique Editing, là bài toán chỉnh sửa đồ thị về đồ thị đầy đủ. Nội dung của bài toán như sau, làm cách nào để biến đổi (bằng cách thêm hoặc bớt cạnh) một đồ thị cho trước thành một đồ thị đầy đủ sao cho số các phép thêm bớt cạnh ấy là ít nhất có thể. Luận văn thạc sĩ toán học Chuyên ngành Toán ứng dụng Người hướng dẫn: PGS.TSKH. Phan Thị Hà Dương Tác giả: Trần Quang Số trang: 53 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Học viện Khoa học và Công nghệ 2019 Link Download https://drive.google.com/uc?id=1C47IDjufuzJqGaL_fyGoZggp-2mybo-Ghttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1