24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 4258  |  回复: 6

wxy20142017

新虫 (初入文坛)

[求助] 【图论】如何寻找一个给定图的所有完全子图

请问各位,在图论中,都有哪些算法可以实现找到一个给定图的所有完全子图。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

集合的概念,矩阵表达,连通性
2楼2014-11-15 20:44:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wxy20142017

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-11-15 20:44:16
集合的概念,矩阵表达,连通性

能详细说一下具体的实现方法吗?
3楼2014-11-16 09:49:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by wxy20142017 at 2014-11-16 09:49:40
能详细说一下具体的实现方法吗?...

图= 边, 节点 的集合  最小子图就出来了
图= 用矩阵表达,子图 = 矩阵元素
4楼2014-11-16 11:22:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wxy20142017

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by feixiaolin at 2014-11-16 11:22:19
图= 边, 节点 的集合  最小子图就出来了
图= 用矩阵表达,子图 = 矩阵元素...

得到最小子图之后如何获得其他子图呢,老师希望得到图中的全部子图
5楼2014-11-16 17:10:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by wxy20142017 at 2014-11-16 17:10:05
得到最小子图之后如何获得其他子图呢,老师希望得到图中的全部子图...

最小子图按照连通性约束,不断融合,得到其他子图。
6楼2014-11-16 17:11:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

18810930175

新虫 (初入文坛)

请问您找到解决方法了吗?我知道有一些笨办法可以解决,但是那样太慢了,存储空间也比较大。
7楼2018-07-18 09:18:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wxy20142017 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 070300化学学硕311分求调剂 +11 梁富贵险中求 2026-04-04 11/550 2026-04-06 10:43 by 蓝云思雨
[考研] 286求调剂 +10 Faune 2026-04-06 10/500 2026-04-06 10:39 by barlinike
[考研] 071000生物学调剂 +5 拉提桃 2026-04-06 5/250 2026-04-06 10:31 by dongzh2009
[考研] 085410人工智能 初试316分 求调剂 +7 残星拂曙 2026-03-31 7/350 2026-04-06 10:09 by 蓝云思雨
[考研] 求调剂 +10 Hll胡 2026-04-04 10/500 2026-04-05 20:09 by nepu_uu
[考研] 材料0856 英一数二 323 求调剂 +14 袁sy 2026-04-01 14/700 2026-04-05 18:18 by cql1109
[考研] 电子信息调剂交叉学科有推荐吗 +6 jhtfeybgj 2026-04-01 9/450 2026-04-05 11:13 by 猪会飞
[考研] 材料与化工363求推荐 +7 zh096 2026-04-04 7/350 2026-04-05 09:11 by 陌秋26
[考研] 290求调剂 +7 luoziheng 2026-04-04 7/350 2026-04-04 23:17 by lqwchd
[考研] 334求调剂 +8 曾仰之 2026-04-03 8/400 2026-04-04 11:16 by w_xuqing
[考研] 求调剂 +3 wos666 2026-04-03 3/150 2026-04-04 05:16 by gswylq
[考研] 化工调剂303分,过四级 +28 栖梧待风 2026-04-02 28/1400 2026-04-03 21:40 by qlm5820
[考研] 本科985,专业0812分336求调剂 +4 莫莫很行 2026-04-03 4/200 2026-04-03 21:31 by zhq0425
[考研] 数二英二348求调剂 +4 hxdzj1 2026-04-03 5/250 2026-04-03 21:25 by zhq0425
[考研] 一志愿北京交通大学材料工程总分358 +4 cs0106 2026-04-03 4/200 2026-04-03 13:41 by 百灵童888
[考研] 312求调剂 +6 小小墨123 2026-04-02 7/350 2026-04-03 07:32 by jsw79
[考研] 283求调剂 +3 jiouuu 2026-04-02 4/200 2026-04-02 14:08 by 哒哒哒呱呱呱
[考研] 能源动力 调剂 +3 不破不立0 2026-04-02 3/150 2026-04-02 12:46 by ffffjjjj
[考研] 0710生物学,325求调剂 +3 mkkkkkl 2026-04-01 3/150 2026-04-02 09:48 by Jaylen.
[考研] 279求调剂 +6 学而思兮知 2026-04-01 6/300 2026-04-02 09:16 by vgtyfty
信息提示
请填处理意见