会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MAYDAY
活下去,喜怒不形于色。
博客园
首页
新随笔
联系
订阅
管理
2015年8月16日
欧拉(回)路
摘要: 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那么这个路径叫做欧拉回路。这里有一个定义:奇点指跟这点相连的边数有奇数个的点,反之,有偶数个则称为偶点。那么如何在一个图里寻找欧拉(回)路,存在两个定理:1.存在欧拉路的条件:图是连通的,有且只有两个奇点2.存在欧拉回路的条件:图是...
阅读全文
posted @ 2015-08-16 18:38 Maydaytyh
阅读(365)
评论(0)
推荐(0)
编辑
帐号密码
该文被密码保护。
阅读全文
posted @ 2015-08-16 16:10 Maydaytyh
阅读(1)
评论(0)
推荐(0)
编辑
公告