图论吧 关注：2,039贴子：3,388
- 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
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1国足主场激战澳大利亚1525260
- 2订婚强奸案男方追讨转账有戏吗1401425
- 3甲亢哥中国行点名想见大张伟1363964
- 4Mujica编剧甩锅剧情烂账谁买单1328535
- 5F47标配鸭翼让美国军迷破防1189058
- 6央视依旧不转播国足世预赛1077625
- 7大学室友能有多下头928512
- 8国足怎样布阵才能战胜澳大利亚756746
- 9美军空袭也门泄密竟因群聊拉错人639496
- 10老詹回归湖人连输2个弱队616266
