今天来总结一下图论的欧拉路问题
我们一般把一个图中点的入度和出度的和为偶数的点叫做偶点，反之叫做奇点。关于欧拉图有以下定义（在连通图中适用）
1. 凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
2.凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
3.其他情况的图都不能一笔画出。（奇点数除以二便可算出此图需几笔画成。）
根据以上定义，我们可以判断一个图至少需要几笔可以画完。
落谷上也有道题关于判断欧拉路的基本练习