数学建模社区-数学中国

标题: 有关图论的一个问题在此先谢过 [打印本页]

作者: walawala 时间: 2014-5-24 23:31
标题: 有关图论的一个问题在此先谢过

在微博中，相互关注的用户被称为好友，对于一个群体，如果他们相互之间均为好友，则称为好友圈，请找出人数最多的好友圈。

请问可以用图论的解决么具体用哪一块的知识解决呢求大神给出解答

作者: madio 时间: 2014-5-25 08:56
看看下面的文献，该问题应该是最大圈或者是获得最大独立集的问题，可以化为0-1规划求解。

5.52 MB, 下载次数: 15, 下载积分: 体力 -2 点

171.72 KB, 下载次数: 5, 下载积分: 体力 -2 点

作者: mimima 时间: 2014-8-18 11:15
请问你们最后是再怎么解决的呀？

作者: chb2012 时间: 2014-8-18 20:51
这个你可以看看图论的最大圈算法，

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)