24小时热门版块排行榜    

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

一杯水

新虫 (初入文坛)

[交流] 【求助】图论中找块的算法 已有2人参与

图论中。给定一个图,如何找出其中的块,请教大虾指点算法

[ Last edited by javeey on 2010-4-30 at 15:39 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dye

木虫 (小有名气)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
javeey(金币+2):页数都指出来了,真是热心的虫子 2010-05-01 00:07
可以用Whitney的二连通图的ear-decomposition来找极大的block.

参见: Diestel Reinhard, Graph Theory (2nd edition), Springer-Verlag, 2000.
page 44 Proposition 3.1.2.
2楼2010-05-01 00:05:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一杯水

新虫 (初入文坛)

谢谢楼上
3楼2010-05-02 15:50:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 一杯水 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 275学硕081000服从调剂到其他专业,保不住本专业了 +3 一只小小水牛 2026-04-02 4/200 2026-04-02 09:21 by guoweigw
[考研] 266求调剂 +3 学员97LZgn 2026-04-02 3/150 2026-04-02 08:54 by Jaylen.
[考研] 材料工程322分 +7 哈哈哈吼吼吼哈 2026-04-01 7/350 2026-04-02 07:05 by yjolah
[考研] 266分,一志愿电气工程,本科材料,求材料专业调剂 +10 哇呼哼呼哼 2026-04-01 11/550 2026-04-01 21:48 by chyhaha
[考研] 275求调剂 +12 waltzh 2026-04-01 12/600 2026-04-01 21:44 by chyhaha
[考研] 270求调剂 +7 小杰pp 2026-03-31 8/400 2026-04-01 21:36 by 七度不信任
[考研] 342求调剂 +12 Mary Keen 2026-03-28 13/650 2026-04-01 21:02 by 流情牧豪
[考研] 310分求调剂 +4 成功上岸wang 2026-04-01 4/200 2026-04-01 20:35 by liu823948201
[考研] 一志愿中国科学院大学265求调剂 +8 恬淡ye 2026-03-31 9/450 2026-04-01 14:34 by 逆水乘风
[硕博家园] 考研调剂 +5 骆驼男人 2026-04-01 5/250 2026-04-01 14:28 by syjjj0321
[考研] 材料与化工调剂一志愿大连海事085600,349 +9 吃的不少 2026-03-30 9/450 2026-04-01 11:24 by wangjy2002
[考研] 08工科,295,接受跨专业调剂 +6 lmnlzy 2026-03-31 6/300 2026-04-01 11:02 by 逆水乘风
[考研] 各位老师好,我的一志愿为北京科技大学085601材料专硕 +12 Koxui 2026-03-28 12/600 2026-03-31 23:17 by wwytracy
[考研] 一志愿西交大080500材料学硕349 +6 jqx1258 2026-03-31 7/350 2026-03-31 21:08 by yuq
[基金申请] 面上5B能上会吗? +8 redcom 2026-03-29 8/400 2026-03-31 15:53 by niuailing
[考研] 南京大学化学调剂 +11 景随风 2026-03-29 16/800 2026-03-31 10:14 by herarysara
[考研] 085600材料与化工调剂 +16 kikiki7 2026-03-30 16/800 2026-03-31 10:03 by 氯化亚硝酰
[考研] 22408 359分调剂 +4 Qshers 2026-03-27 8/400 2026-03-31 08:53 by Qshers
[考研] 环境科学与工程334分求调剂 +6 王一一依依 2026-03-30 8/400 2026-03-30 11:52 by yjolah
[考研] 327求调剂 +6 汲亦昊 2026-03-29 6/300 2026-03-29 13:40 by peike
信息提示
请填处理意见