24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 323  |  回复: 3
当前主题已经存档。

liuyalihd

管理员

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

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

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

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

看那部分资料呢?

难道我要一点一点的证明.
回复此楼

» 猜你喜欢

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

formleaf

超级版主

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wuguocheng(金币+4,VIP+0): 谢谢解答 10-9 08:15
如果简单图(没有自环和重边)是连通的且每个点度为2,则这个图就是所求的。
如果条件只有图的每个点的度都为2,那么只能证明它是若干个无向圈的并。
看看图论中关于连通性的内容,路,回路的概念。
2楼2009-10-09 00:20:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cxymath

专家顾问

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

图论方面 Bondy很强
3楼2009-10-09 12:50:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuyalihd

专家顾问

优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!优秀!!有木有!!!

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

谢谢各位提示!
4楼2009-10-13 08:42:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 liuyalihd 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北交大材料工程总分358 +7 cs0106 2026-04-01 8/400 2026-04-01 18:34 by 记事本2026
[考研] 317求调剂 +14 蛋黄咸肉粽 2026-03-26 15/750 2026-04-01 15:57 by BruceLiu320
[考研] 283求调剂 +9 A child 2026-03-28 9/450 2026-04-01 14:20 by Jaylen.
[考研] 336求调剂 +3 kiyy 2026-04-01 3/150 2026-04-01 12:46 by wxiongid
[考研] 262求调剂 +9 励志一定发文章 2026-03-31 10/500 2026-04-01 12:22 by sunshine0013
[考研] 284求调剂 +11 小熊~~ 2026-03-31 11/550 2026-04-01 11:13 by 逆水乘风
[考研] 化学0703 调剂 306分 一志愿211 +12 26要上岸 2026-03-28 12/600 2026-04-01 11:10 by chemdavid
[考研] 085410人工智能 初试316分 求调剂 +3 残星拂曙 2026-03-31 3/150 2026-04-01 11:09 by 小熊raider
[考研] 322求调剂 +8 三水sss 2026-04-01 8/400 2026-04-01 10:19 by 唐沐儿
[考研] 349求调剂 +6 zwjjjjjj 2026-03-31 6/300 2026-04-01 09:16 by JourneyLucky
[考研] 0856求调剂 +9 楒桉 2026-03-28 9/450 2026-03-31 19:06 by 暮泽12
[考研] 276求调剂 +3 赵久华 2026-03-29 3/150 2026-03-31 10:06 by cal0306
[考研] 一志愿南昌大学324求调剂 +9 hanamiko 2026-03-27 9/450 2026-03-30 20:10 by 无际的草原
[考研] 293求调剂 +3 末未mm 2026-03-30 5/250 2026-03-30 17:23 by 王保杰33
[考研] 327求调剂 +6 汲亦昊 2026-03-29 6/300 2026-03-29 13:40 by peike
[考研] 298求调剂 +3 种圣赐 2026-03-29 3/150 2026-03-29 12:06 by longlotian
[考研] 压国家一区线,求导师收留,有恩必谢! +7 迷人的哈哈 2026-03-28 7/350 2026-03-28 16:47 by 催化大白
[考研] 315分求调剂 +7 26考研上岸版26 2026-03-26 7/350 2026-03-28 04:05 by fmesaito
[考研] 081200-11408-276学硕求调剂 +4 崔wj 2026-03-26 4/200 2026-03-27 08:04 by chemisry
[考研] 一志愿 南京邮电大学 288分 材料考研 求调剂 +3 jl0720 2026-03-26 3/150 2026-03-26 13:39 by zzll406
信息提示
请填处理意见