24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 511  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 一杯水 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 348求调剂 +3 吴彦祖24k 2026-04-02 3/150 2026-04-02 10:47 by Creta
[考研] 377求调剂 +3 RASKIN 2026-04-02 3/150 2026-04-02 09:45 by zzchen2000
[考研] 303求调剂 +8 DLkz1314. 2026-03-30 8/400 2026-04-02 09:08 by sanrepian
[考研] 一志愿北京科技,085601总分305求调剂 +9 半生瓜! 2026-04-01 11/550 2026-04-02 08:28 by Wang200018
[考研] 085601一志愿中山大学深圳材料工程330求调剂 +7 pipiver 2026-03-30 7/350 2026-04-02 07:58 by 尚水阁主
[考研] 11408 321分求调剂 +3 huchun12138 2026-03-30 4/200 2026-04-01 22:48 by guanxin1001
[考研] 建环,能源,土木老师路过看一看!!! +4 嘿嘿uu 2026-04-01 4/200 2026-04-01 20:42 by 无懈可击111
[考研] 085600,320分求调剂 +5 大馋小子 2026-04-01 6/300 2026-04-01 19:40 by 唐沐儿
[考研] 一志愿085600中科院宁波所276分求调剂 +22 材料学257求调剂 2026-03-28 23/1150 2026-04-01 19:03 by 客尔美德
[考研] 求调剂 +5 零八# 2026-03-27 5/250 2026-04-01 14:40 by yulian1987
[硕博家园] 考研调剂 +5 骆驼男人 2026-04-01 5/250 2026-04-01 14:28 by syjjj0321
[考研] 086000生物与医药298调剂求助 +4 元元青青 2026-03-31 6/300 2026-04-01 11:13 by syh9288
[考研] 一志愿武理材料工程302调剂环化或化工 +15 Doleres 2026-03-31 16/800 2026-04-01 09:49 by lfj11
[考研] 本2一志愿C9-333分,材料科学与工程,求调剂 +9 升升不降 2026-03-31 9/450 2026-03-31 18:01 by 无际的草原
[考研] 315求调剂 +6 akie... 2026-03-28 7/350 2026-03-31 16:48 by asdfzly
[考研] 081200-11408-276学硕求调剂 +4 崔wj 2026-03-31 4/200 2026-03-31 11:56 by jp9609
[考研] 一志愿食品科学与工程083200求调剂 +4 XQTJZ 2026-03-30 4/200 2026-03-31 04:10 by fmesaito
[考研] 本科211总分289,08工学真心求调剂 +3 utopiaE 2026-03-30 3/150 2026-03-30 23:42 by ms629
[考研] 求调剂 +10 家佳佳佳佳佳 2026-03-29 10/500 2026-03-30 18:34 by 544594351
[考研] 环境科学与工程334分求调剂 +6 王一一依依 2026-03-30 8/400 2026-03-30 11:52 by yjolah
信息提示
请填处理意见