24小时热门版块排行榜

当前主题已经存档。

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

铜虫 (小有名气)

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

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

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

看那部分资料呢?

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

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

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

铜虫 (小有名气)

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

谢谢各位提示！

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

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

木虫 (正式写手)

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

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

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

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

铁杆木虫 (知名作家)

图论方面 Bondy很强

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

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