Eulerian Path

• 欧拉路径：如果图中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。
• 欧拉回路：首尾相接的欧拉路径被称为欧拉回路。

由于每一条边都要经过恰好一次，因此对于除了起点和终点之外的任意一个节点，只要进来，一定要出去，故有如下结论：