欧拉路 笔记

A.对于欧拉路径：

• 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度 == 入度

• 无向图：图连通，只有两个顶点是奇数度，其余都是偶数度

B.对于欧拉回路：

• 有向图：图连通，所有的顶点出度 == 入度

• 无向图：图连通，所有顶点都是偶数度