There is a company of 50 people. Each person has at most 3 enemies (enemity is mutual). Can we divide the company into two groups, that everybody is in one group at most one of their enemies.
Any help would be appreciated!
There is a company of 50 people. Each person has at most 3 enemies (enemity is mutual). Can we divide the company into two groups, that everybody is in one group at most one of their enemies.
Any help would be appreciated!