微信扫一扫 分享朋友圈

已有 1261 人浏览分享

小组冷清!

[复制链接]
发表于 2011-5-17 17:06:38 | 显示全部楼层 | 阅读模式
如果加入了,就应该积极地把自己关于图论的观点和解法分享一下,以供大家欣赏不同的思路和发现最优的解法。而且,这也是图论集大成者爱多士所倡导的。
先举一例,这题稍微简单,由两个人或更多个人组成的人群中,总有两人在该人群内恰好有相同的朋友数。
我是这么看的,首先,这个图必然是简单图,第二,相同的朋友数意味着有相同的度,而我们知道相邻矩阵A^2的对角线上均是各个顶点的度,而我们知道其取值为1~n-1或者若包含0,则范围应为0~n-2。而我们知道现在类似的苹果一共有n个,而抽屉只有n-1个,所以,总会出现两个苹果同时放在一个抽屉里,这就是抽屉原理。

0

关注

0

粉丝

9

主题
精彩推荐
热门资讯
网友晒图

关于我们|手机版|订阅|博士家园 ( 沪ICP备15045866号-1 )(沪公网安备沪公网安备 31011702001868号) 

GMT+8, 2022-9-29 03:08 , Processed in 0.178744 second(s), 26 queries .

Powered by Discuz! X3.4

© 2004-2022 博士家园