摘要：知识点： (1)欧拉路径定义：从一个点出发，不重不漏的经过图中每一条边的一条路径（允许多次经过同一个点）。 (2)欧拉路径的判断： ···········<1>若为无向图，则需连通，且图中恰好存在两个点的度数是奇数，其他节点的度数为偶数，这两个度数为奇数的点就是起点与终点；或者所有点度数都是偶数。 阅读全文