会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
等待最好的两个人!
你的问题主要在于读书不多而想得太多。—— 杨绛
博客园
园子
首页
新随笔
联系
管理
订阅
2013年3月26日
欧拉回路定理
摘要: 欧拉回路相关定理:1 无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。2 无向图为半欧拉图,当且仅当为连通图且除了两个顶点的度为奇数之外,其它所有顶点的度为偶数。3 有向图为欧拉图,当且仅当的基图连通,且所有顶点的入度等于出度。(忽略有向图所有边 的方向,得到的无向图称为该有向图的基图。)4 有向图为半欧拉图,当且仅当的基图连通,且存在顶点的入度比出度大1、的入度比出度小1,其它所有顶点的入度等于出度。
阅读全文
posted @ 2013-03-26 23:15 等待最好的两个人
阅读(234)
评论(0)
推荐(0)
编辑
公告