欧拉回路与欧拉路径

对于无向图，所有边都是联通的：
（1）存在欧拉路径的充分必要条件：度数为奇数的点只能有\(0\)个或\(2\)个，如果起点和终点后重合那么度数为奇数的点就只能有\(0\)个，否则就只能有两个。
（2）存在欧拉回路的充分必要条件：度数为奇数的点只能有0个。

对于有向图，所有边都联通：
（1）存在欧拉路径的充分必要条件：要么所有点的出度均等于入度，要么除了两个点之外，其余所有点的出度等于入度，剩余两个点：一个满足出度比入度多\(1\)（起点），另一个满足入度比出度多\(1\)（终点）。
（2）存在欧拉路径的充分必要条件：所有点的出度均等于入度。

标签：度数,入度,出度,路径,必要条件,回路,欧拉
来源： https://www.cnblogs.com/ZhengLijie/p/15177900.html