对于无向图，所有边都是联通的：
（1）存在欧拉路径的充分必要条件：度数为奇数的点只能有(0)个或(2)个，如果起点和终点后重合那么度数为奇数的点就只能有(0)个，否则就只能有两个。
（2）存在欧拉回路的充分必要条件：度数为奇数的点只能有0个。
对于有向图，所有边都联通：
（1）存在欧拉路径的充分必要条件：要么所有点的出度均等于入度，要么除了两个点之外，其余所有点的出度等于入度，剩余两个点：一个满足出度比入度多(1)（起点），另一个满足入度比出度多(1)（终点）。
（2）存在欧拉路径的充分必要条件：所有点的出度均等于入度。