会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
pjykk's Blog
首页
新随笔
管理
2022年11月18日
欧拉路径
摘要: 参考资料: OI-wiki 0. 一些概念 首先让我们明确几个概念. 我们定义, 通过图中所有边恰好一次的通路称为欧拉通路, 若该路为回路则称为欧拉回路. 若一个图存在欧拉回路, 则称该图为欧拉图. 若不存在欧拉回路但存在欧拉通路, 该图成为半欧拉图. 无向图 (半) 欧拉图判定: 一个连通图是无向
阅读全文
posted @ 2022-11-18 19:03 pjykk
阅读(52)
评论(0)
推荐(0)
编辑
公告