MathNet 2011 Câu hỏi 63

Một tập độc lập của đồ thị $G$ là một tập đỉnh của $G$ sao cho không có hai đỉnh nào trong tập được nối với nhau bởi một cạnh. Nếu $G$ có $2000$ đỉnh và mỗi đỉnh có bậc $10$, tìm số tập độc lập lớn nhất có thể của $G$.