每日一题2023.6.2

嗯，就是想写点东西，高中竞赛的组合和数论向来是很困难的，我这里就每天放一道题，不会难，因为某老师说过简单的问题往往能带来本质的想法，每天题的解答下一天再发

在一个学校里有一些同学，他们有些人认识（认识是相互的），求证：可以将这些同学分成两个组，使得对每个同学而言，在自己所在的组里认识的人数不多于另一个组中认识的人数.