随笔分类 -  图论 - 欧拉图、哈密顿图、竞赛图

欧拉图、哈密顿图、竞赛图
摘要：1 欧拉图 OI-Wiki 1.1 欧拉图定义 通过图中所有边恰好一次且行遍所有顶点的 通路 称为欧拉通路。 通过图中所有边恰好一次且行遍所有顶点的 回路 称为欧拉回路。 具有欧拉回路 的无向图或有向图称为 欧拉图 。 具有欧拉通路但不具有欧拉回路 的无向图或有向图称为 半欧拉图 。 非形式化地讲， 阅读全文
posted @ 2021-08-04 17:33 EricQian06 阅读(506) 评论(0) 推荐(0)