Progress

http://commons.wikimedia.org/wiki/File:PIA02405.jpg

The Martian parliament consists of a single house. Every member has three enemies at most among the other members. Show that it’s possible to divide the parliament into two houses so that every member has one enemy at most in his house.

Click for Answer