24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 512  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 一杯水 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 301求调剂 +5 骆驼男人 2026-04-02 5/250 2026-04-02 10:18 by longlotian
[考研] 一志愿厦门大学化学工程(专硕)-数二英二406分-求调剂 +5 厦大化工 2026-04-01 5/250 2026-04-02 10:03 by jp9609
[考研] 0710生物学求调剂 +9 manman511 2026-04-01 9/450 2026-04-02 10:00 by zxl830724
[考研] 324求调剂 +4 想上学求调 2026-04-02 4/200 2026-04-02 10:00 by olim
[考研] 求调剂!生物与医药专硕 +3 逆转陆先生 2026-04-01 3/150 2026-04-02 09:02 by Jaylen.
[考研] 一志愿346上海大学生物学 +3 上海大学346调剂 2026-04-01 3/150 2026-04-02 08:36 by w虫虫123
[考研] 085601一志愿中山大学深圳材料工程330求调剂 +7 pipiver 2026-03-30 7/350 2026-04-02 07:58 by 尚水阁主
[考研] 353求调剂 +4 拉钩不许变 2026-04-01 4/200 2026-04-01 18:10 by 记事本2026
[考研] 0710生物学考研调剂 +3 李多米lee. 2026-03-27 4/200 2026-04-01 16:21 by zzchen2000
[考研] 找调剂 +5 楚乔乔 2026-04-01 5/250 2026-04-01 16:12 by w虫虫123
[考研] 环境工程 085701,267求调剂 +15 minht 2026-03-29 16/800 2026-04-01 10:13 by li_sujuan99
[考研] 318一志愿吉林大学生物与医药 求调剂 +6 笃行致远. 2026-03-28 6/300 2026-04-01 09:28 by oooqiao
[考研] 335求调剂 +3 321* 2026-03-31 4/200 2026-04-01 00:00 by 321*
[考研] 求调剂 +9 akdhjs 2026-03-31 10/500 2026-03-31 17:14 by zhyzzh
[考研] 282求调剂 不挑专业 求收留 +4 Yam. 2026-03-30 5/250 2026-03-31 14:41 by 王亮_大连医科大
[考研] 一志愿浙江大学工科动力工程370,数一121,专业课135,现在能去哪里 +3 080700调剂 2026-03-30 4/200 2026-03-31 12:00 by KLMY666
[考研] 293求调剂 +3 末未mm 2026-03-30 5/250 2026-03-30 17:23 by 王保杰33
[考研] 298求调剂 +3 种圣赐 2026-03-29 3/150 2026-03-29 12:06 by longlotian
[考研] 11408软件工程求调剂 +3 Qiu学ing 2026-03-28 3/150 2026-03-28 21:50 by zhq0425
[考研] 考研调剂 +9 小蜡新笔 2026-03-26 9/450 2026-03-27 11:10 by 不吃魚的貓
信息提示
请填处理意见