欧拉（回）路

有向图/无向图
欧拉路/回路
4种情况

判断是否边连通

有向图欧拉回路

判断每个点是否 入度 = 出度

无向图欧拉回路

判断每个点度数是否是偶数

欧拉路

因为有起点和终点

有向图欧拉路

起点 出度=入度+1，终点 入度=出度+1

无向图欧拉路

起点和终点度数都是奇数，至多有2个度数为奇数的点

  1. 欧拉（回）路
    1. 有向图欧拉回路
    2. 无向图欧拉回路
    3. 欧拉路
    4. 有向图欧拉路
    5. 无向图欧拉路
≡