Loading

2022年11月18日
欧拉路径
摘要： 参考资料: OI-wiki 0. 一些概念 首先让我们明确几个概念. 我们定义, 通过图中所有边恰好一次的通路称为欧拉通路, 若该路为回路则称为欧拉回路. 若一个图存在欧拉回路, 则称该图为欧拉图. 若不存在欧拉回路但存在欧拉通路, 该图成为半欧拉图. 无向图 (半) 欧拉图判定: 一个连通图是无向 阅读全文
posted @ 2022-11-18 19:03 pjykk 阅读(60) 评论(0) 推荐(0) 编辑