2025年7月17日
欧拉图学习笔记
摘要： 你咋不会这个？ 图论里挺重要的东西，学一下 定义 欧拉路径是经过图中每条边恰好一次的路径 是回路的欧拉路径是欧拉回路 具有欧拉回路的图成为欧拉图。具有欧拉通路但不具有欧拉回路的图成为半欧拉图 性质 考虑证明 \(G\) 是欧拉图和 \(G\) 中所有顶点的度数都是偶数（对于有向图，每个顶点的入度等于 阅读全文
posted @ 2025-07-17 14:07 wuhupai 阅读(106) 评论(0) 推荐(0)