欧拉图、哈密顿图 欧拉图OI-Wiki 原文定义通过图中所有边恰好一次且行遍所有顶点的 通路 称为欧拉通路。通过图中所有边恰好一次且行遍所有顶点的 回路 称为欧拉回路。具有欧拉回路 的无向图或有向图称为 欧拉图 。具有欧拉通路但不具有欧拉回路 的无向图或有向图称为 半欧拉图 。非形式化地讲，欧拉图就是从 任意一个点 开始都可以一笔画完整个图，半欧拉图必须从 某个点 开始才能一笔画完整个图 。求欧拉... 算法 2024-09-09 35 点赞 0 评论 53 浏览
