会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
yudoge
新随笔
联系
订阅
管理
2020年11月9日
欧拉回路
摘要: 七桥问题 看上面的无向图,七桥问题就是存不存在一条道路,能够完整地不重复的走完这些边。 欧拉回路和欧拉路径 欧拉路径就是满足上面问题的一个通路,如果这个通路还是一个回路,称为欧拉回路。 首先,不管图是什么样的,要满足欧拉回路,首先图得是连通图,这是基本条件,本篇默认所有图都是连通的,包括应用题中的输
阅读全文
posted @ 2020-11-09 20:35 yudoge
阅读(488)
评论(0)
推荐(0)
编辑
公告