MathNet 2018-part-07 — 177 bài (EN–VI) Câu hỏi 137

Evan có một đơn đồ thị với $v$ đỉnh và $e$ cạnh. Chứng minh rằng anh ấy có thể xóa ít nhất $\frac{e-v+1}{2}$ cạnh sao cho mỗi đỉnh vẫn còn bậc ít nhất bằng một nửa bậc ban đầu của nó.