MathNet 2022-part-05 — 197 bài (EN–VI) Câu hỏi 136

Tìm giá trị lớn nhất có thể của $k$ sao cho trong mọi đồ thị có $2022$ đỉnh và không có chu trình, luôn có thể chọn ra $k$ đỉnh sao cho mỗi đỉnh được chọn kề với nhiều nhất hai đỉnh được chọn.