欧拉路径&欧拉环 By Zhang, Cheng Mar 14 2015 更新日期:Nov 13 2019 文章目录 1. 欧拉路径&欧拉环 欧拉路径&欧拉环 欧拉路径表示从图中一点出发,经过图中所有的边,且只经过一次。而欧拉回路表示之前的路径,起点与终点是同一个点。 这里就简单列一下他们的性质: 图中存在欧拉回路当且仅当每个顶点都有偶数度; 图中存在欧拉路径当且进度图中至多两个顶点是奇数度。 一般求解欧拉问题,都先求欧拉回路,因为存在了欧拉回路那么必然存在欧拉路径。