MathNet 2014 Câu hỏi 84

Đồ thị $G$ có 2014 đỉnh và không chứa tam giác làm đồ thị con. Nếu tập các bậc đỉnh của $G$ là $\{1,2,\ldots,k\}$ thì tìm giá trị lớn nhất của $k$.