版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>论坛更新日志 (3807)
>导师招生 (699)
>论文投稿 (390)
>休闲灌水 (217)
>硕博家园 (211)
>文献求助 (137)
>考博 (135)
>新药研发 (98)
>公派出国 (78)
>学术会议 (73)
>考研 (67)
>虫友互识 (65)
>基金申请 (56)
>论文道贺祈福 (48)
>教师之家 (44)
>招聘信息布告栏 (39)

当前主题已经存档。

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

liuyalihd

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 117.7
散金: 577
帖子: 59
在线: 8.7小时
虫号: 531310
注册: 2008-03-23
专业: 计算机体系结构

[交流] 【求助】怎样证明一个图是闭合的无向环?

请问如何证明一个图是闭合的无向环?
封闭的无向环有充分必要条件吗?
我看图论上提到回路.

我仅仅想证明是个封闭的环. 图上的点都是偶点! 每个点的度都为2.

看那部分资料呢?

难道我要一点一点的证明.

» 猜你喜欢

售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急已经有13人回复
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急已经有18人回复
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急已经有18人回复
2027博士申请-临床检验诊断学、病原生物学、微生物方向已经有4人回复
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急已经有10人回复
售SCI文章，我:8O.5.5.1O.54,科目全,可十急已经有22人回复
越来越担心硕士毕业后没有竞争力了已经有14人回复
论文的挂名怎么评判贡献？基金申请中，排名第一的挂名文章已经有3人回复
申博自荐 2篇一区TOP+1篇EI+2公开发明专利 2027博士申请已经有3人回复
闲聊已经有6人回复

1楼 2009-09-08 23:57:08

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

cxymath

铁杆木虫 (知名作家)

应助: 0 (幼儿园)
金币: 20043.4
红花: 2
沙发: 1
帖子: 5869
在线: 964.1小时
虫号: 787220
注册: 2009-06-04
专业: 教育统计学

图论方面 Bondy很强

3楼2009-10-09 12:50:50

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

查看全部 4 个回答

formleaf

木虫 (正式写手)

应助: 0 (幼儿园)
贵宾: 1.097
金币: 3383.1
散金: 2780
红花: 3
帖子: 991
在线: 69.6小时
虫号: 698652
注册: 2009-02-09
性别: GG
专业: 组合数学

★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
wuguocheng(金币+4,VIP+0): 谢谢解答 10-9 08:15

如果简单图（没有自环和重边）是连通的且每个点度为2，则这个图就是所求的。
如果条件只有图的每个点的度都为2，那么只能证明它是若干个无向圈的并。
看看图论中关于连通性的内容，路，回路的概念。

赞一下(11人)

2楼2009-10-09 00:20:08

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

liuyalihd

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 117.7
散金: 577
帖子: 59
在线: 8.7小时
虫号: 531310
注册: 2008-03-23
专业: 计算机体系结构

我给出的已知条件不能推出是一个闭合环，可能是多个闭合环。
我只能从背景角度推导！

谢谢各位提示！

4楼2009-10-13 08:42:05

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

查看全部 4 个回答