小女子急求连通图问题！！！在线等，先谢了

主题：小女子急求连通图问题！！！在线等，先谢了

飘摇MM [专家分：0] 发布于 2006-10-17 18:13:00

题目：

如果G是一个无向连通图，证明G中任何一条边都不可能在两个不同的双连通图中。

怎么证明啊，急死我了，急盼高人指点。小女子万分感谢！！！

沙发

argentmoon [专家分：13260] 发布于 2006-10-17 18:32:00

反证~

这么基础的图论题？还是看看书吧

板凳

飘摇MM [专家分：0] 发布于 2006-10-18 11:46:00

哪位高手给个证明，图论我不熟啊，是做别的东西用到了这一点，多谢了，万分火急啊！！！！

3 楼

飘摇MM [专家分：0] 发布于 2006-10-18 21:17:00

高手快献身啊，急死我了，救命啊

4 楼

飘摇MM [专家分：0] 发布于 2006-10-20 23:56:00

没人会吗？不至于把，高手快帮忙啊！！！！！

5 楼

boxertony [专家分：23030] 发布于 2006-10-21 08:30:00

[quote]高手快献身啊，急死我了，救命啊[/quote]
献身？可能会把高手吓坏的，呵呵

另：什么是双连通图啊？

6 楼

xieyong456 [专家分：2620] 发布于 2006-10-22 02:24:00

没有关节点的图称为双连通图

关节点(因为一个节点的损坏而导致其他节点不能运转就称做关节点)

我想要证明的话是不是也从关节点出发而证明的，这个没学过离赛数学，只见过网络通信~

您尚未登录，请登录后再回复。点此登录或注册