Luận văn Thạc sĩ Toán học: Độ phức tạp của bài toán biến đổi đồ thị về đồ thị đầy đủ

Luận văn trình bày về bài toán Clique Editing, và chứng minh tính NP-đầy đủ của bài toán, sau đó sẽ tìm hiểu lớp bài toán FPT và chứng minh bài toán Clique Editing thuộc lớp FPT. Mời các bạn tham khảo!