会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
RiceBucket
我走过山的时候山不说话,我路过海的时候海不说话
首页
新随笔
联系
订阅
管理
2020年10月27日
最大密度子图
摘要: 最大密度子图 参考 胡伯涛论文 博客总结 无向图 \(G(V,E)\) 的密度 \(D = \dfrac {|E|} {|V|}\) 若选择了边 \((u,v)\) 则必须有 \(u \in V , v \in V\) 最大密度子图 具有最大密度的子图,最大化 \(D' = \dfrac {|E'|
阅读全文
posted @ 2020-10-27 12:03 —O0oO-
阅读(777)
评论(0)
推荐(0)
编辑