图论吧 关注：2,022贴子：3,360
- 6回复贴，共1页
按照Turan定理：http://mathworld.wolfram.com/TuransTheorem.html
若不存在三个人互相认识，则对应n=9,k=2的情况，此时边数<9^2/4=20.25。
而题目描述中边数=(1/2)(2+4+4+5+5+5+5+6+6)=21>20，此时一定有一个3-团，即三个人两两认识。
若不存在三个人互相认识，则对应n=9,k=2的情况，此时边数<9^2/4=20.25。
而题目描述中边数=(1/2)(2+4+4+5+5+5+5+6+6)=21>20，此时一定有一个3-团，即三个人两两认识。
IP属地:上海
4楼2017-11-02 18:41
4楼2017-11-02 18:41收起回复
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1BLG总决赛交手T11960080
- 2T1战胜GEN晋级决赛1793563
- 3林诗栋0比4完败F勒布伦1668856
- 4国乒法国冠军赛0冠收场1171584
- 5Uzi说chovy没有冠军的命986466
- 6Gumayusi放话LCK不会输给LPL758100
- 7阿森纳 2:2 利物浦657792
- 8韩国无人机入侵朝鲜平壤472880
- 9Faker第七次晋级决赛463298
- 10勇士不敌快船389844
