2026年3月14日
欧拉路径/欧拉回路/欧拉图/欧拉图的判定/欧拉路径的构造
摘要： 接下来所有的都是基于一张联通的图\(G\)来讨论的，其点集为\(V\)，边集为\(E\)。 欧拉路径：从一个顶点开始能经过所有边恰好一次的路径；欧拉回路：能够恰好回到起始点的欧拉路径；欧拉图：存在欧拉回路的图，存在欧拉路径但不存在欧拉回路的图也叫做半欧拉图。 欧拉图的性质： 存在欧拉路径 每个点的度 阅读全文
posted @ 2026-03-14 15:37 lghjl 阅读(8) 评论(0) 推荐(0)