发新话题
打印

[其他] 判断一个图是否是欧拉图的方法

如果一个连通图(图中任两个节点之间都有路径)删除一条边,这个图就成了非连通图,那么这一条边就是桥。
a就是一座桥
附件: 您所在的用户组无法下载或查看附件

TOP

MS是高数……
飘过……

TOP

回复 17楼 的帖子

这是 图论里的 基本概念 ^_^
扛着电脑走天下!

TOP

试了几个是的

但是 欧拉图的判断 在现实当大多数 不局限于 简单平面图 尤其不局限于 平面图
扛着电脑走天下!

TOP

引用:
原帖由 KingsamChen 于 2008-8-15 04:03 PM 发表
MS是高数……
飘过……
我才初中呀:s014:

TOP

你noip一下就可以了。。

记得当初看过,现在忘记了。

TOP

回复 20楼 的帖子

初中肯定不教这个~
图论连高中MS都不会教~

TOP

回复 16楼 的帖子

想说啥?

TOP

引用:
原帖由 KingsamChen 于 2008-8-16 11:50 AM 发表
初中肯定不教这个~
图论连高中MS都不会教~
我是非常有幸地在一家书店看到了一本离散数学的书

TOP

这个技巧是在一次期中考试后发现的

TOP

又是面又是桥……LZ能不能把你的结论完整的重复一遍?

TOP

引用:
原帖由 KingsamChen 于 2008-8-16 11:50 AM 发表
初中肯定不教这个~
图论连高中MS都不会教~
当然

TOP

引用:
原帖由 opqxyz456 于 2008-8-17 09:31 发表
又是面又是桥……LZ能不能把你的结论完整的重复一遍?
………………

TOP

TOP

回复 29楼 的帖子

TOP

发新话题