解答题-问答题 较难0.4 引用1 组卷172
有2012位学者参加某数学会议，他们中有些人相互认识，且满足：
（1）每个人至少认识其中的671个人；
（2）对于其中任意两个人
、
，若、相互不认识，则总可以通过其他人间接认识，即存在
，使得认识
，
认识
，
认识；
（3）不可以将2012位学者排成一排，使得相邻的两个人相互认识.
证明：可以将2012位学者分成两组，其中一组能够排成一圈，使得相邻的人相互认识，另一组任何两个人不认识.
（1）每个人至少认识其中的671个人；
（2）对于其中任意两个人
、，若、相互不认识，则总可以通过其他人间接认识，即存在，使得认识，认识，认识；（3）不可以将2012位学者排成一排，使得相邻的两个人相互认识.
证明：可以将2012位学者分成两组，其中一组能够排成一圈，使得相邻的人相互认识，另一组任何两个人不认识.
2018高三·全国·竞赛
类题推荐
组卷网是一个信息分享及获取的平台，不能确保所有知识产权权属清晰，如您发现相关试题侵犯您的合法权益，请联系组卷网
