Loading

2024年10月12日
欧拉回路
摘要： 若无特殊说明，以下所有图均指连通图。 定义 欧拉路径，欧拉回路，欧拉图 对于一个图，如果存在一条路径恰好经过所有边一次，则称这条路径为一条欧拉路径。 如果存在一条回路经过所有边恰好一次，则称这条路径为一条欧拉回路。 存在欧拉回路的图被称为欧拉图。 环分解 如果一个图的边集可以被分成若干个简单环，则称 阅读全文
posted @ 2024-10-12 10:46 Larunatrecy 阅读(767) 评论(1) 推荐(3)