MathNet 1979 — Phần 01 Câu hỏi 16

Trong một nhóm người, mỗi người có ít hơn kẻ thù $4$. Giả sử rằng $A$ là kẻ thù của $B$ là IFF $B$ là kẻ thù của $A$. Chứng minh rằng chúng ta có thể chia nhóm thành hai phần, để mỗi người có nhiều nhất một kẻ thù trong phần của mình.