欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径
欧拉回路：在欧拉路径的基础上又回到起点。
a、凡是由偶点组成的连通图一定可以一笔画成。画时可以把任一偶点为起点最后一定能以这个点为
b、凡是只有两个奇点的连通图（其餘都为偶点），一定可以一笔画成画时必须把一个奇点为起点，另
c、其他情况的图都不能一笔画出(有偶数个奇点除以2便可算出此图需幾笔画成。)

欧拉回路和欧拉路径的判断
无向图：每个顶点的度数都是偶数则存在欧拉回路。
有向图：每个顶点的入度都等于出度则存茬欧拉回路。
无向图：当且仅当该图所有顶点的度数为偶数 或者 除了两个度数为奇数外其余的全是偶数
有向图：当且仅当该图所有顶点 絀度=入度 或者 一个顶点 出度=入度+1，另一个顶点 入度=出度+1其

这里能一笔画有两个条件。
图连通度为奇数的点的个数为0或者2.
这里用邻接表表示的图。