数学建模社区-数学中国»论坛 › 【数模论坛】资源分类 › 数模问题互助 › 有关图论的一个问题在此先谢过

查看: 1939|回复: 3

[问题求助] 有关图论的一个问题在此先谢过

[复制链接]

字体大小: 正常放大

walawala

2 主题	2 听众	2 积分

升级 40%

该用户从未签到

自我介绍: 新手

电梯直达

1^#

发表于 2014-5-24 23:31 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

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

zan

转播1 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2014-5-25 08:56 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

看看下面的文献，该问题应该是最大圈或者是获得最大独立集的问题，可以化为0-1规划求解。

最大圈算法.pdf

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

两个图论问题的0_1规划模型.pdf

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

我也说一句

发表

使用道具举报

mimima

0 主题	1 听众	1 积分

升级 20%

该用户从未签到

自我介绍: 要数学建模

3^#

发表于 2014-8-18 11:15 |只看该作者 |招呼Ta 关注Ta

请问你们最后是再怎么解决的呀？

我也说一句

发表

使用道具举报

chb2012

21 主题	7 听众	573 积分

TA的每日心情

	开心 2015-2-7 08:33

签到天数: 170 天

[LV.7]常住居民III

群组: 2014国赛优秀论文解析

群组: 第三届数模基础实训

群组: 2014年地区赛数学建模

群组: 国赛讨论

4^#

发表于 2014-8-18 20:51 |只看该作者 |招呼Ta 关注Ta

这个你可以看看图论的最大圈算法，

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 有关图论的一个问题在此先谢过

社区QQ达人

邮箱绑定达人

优秀斑竹奖

发帖功臣

风雨历程奖

新人进步奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

[问题求助] 有关图论的一个问题 在此先谢过

社区QQ达人

邮箱绑定达人

优秀斑竹奖

发帖功臣

风雨历程奖

新人进步奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

[问题求助] 有关图论的一个问题在此先谢过