欧拉图是什么？

范小天 · 发表于 2009-5-23 20:17:02

马上注册，结交更多好友，享用更多功能，让你轻松玩转110BBS论坛

您需要登录才可以下载或查看，没有账号？立即注册

x

论坛里一个朋友说做三段论的逻辑题，最好用欧拉图，哪位朋友能给讲解一下欧拉图是什么东西？

baibianxiaolin1 · 发表于 2009-5-23 20:25:57

欧拉的意思难道是OK?

痞阿蛮 · 发表于 2009-5-23 20:46:06

欧拉图
　　h 欧拉通路(回路)与欧拉图通过图G的每条边一次且仅一次，而且走遍每个结点的通路(回路)，就是欧拉通路(回路). 存在欧拉回路的图就是欧拉图.
　　欧拉回路要求边不能重复，结点可以重复. 笔不离开纸，不重复地走完所有的边，且走过所有结点，就是所谓的一笔画.
　　h欧拉图或通路的判定
　　(1) 无向连通图G是欧拉图ÛG不含奇数度结点(G的所有结点度数为偶数):(定理1)
　　(2) 非平凡连通图G含有欧拉通路ÛG最多有两个奇数度的结点；(定理1的推论)
　　(3) 连通有向图D含有有向欧拉回路(即欧拉图)ÛD中每个结点的入度＝出度
　　连通有向图D含有有向欧拉通路ÛD中除两个结点外，其余每个结点的入度＝出度，且此两点满足deg－(u)－deg＋(v)＝±1. (定理2)

痞阿蛮 · 发表于 2009-5-23 20:46:29

直接百度一下嘛多方便

范小天 · 发表于 2009-5-23 20:47:19

你能不能讲的通俗易懂一些？不然早用百度了。

vicky0eva · 发表于 2009-5-23 21:53:41

压根看不懂

和你一起飞 · 发表于 2009-5-23 22:52:15

欧拉公理，数学问题吧

账号		自动登录	找回密码
密码			立即注册