欧拉图和欧拉回路判定小结

注意：下面讨论中的连通是不考虑孤立点的

无向图判欧拉图

1. 连通
2. 所有点度数为偶数

无向图判欧拉路径

1. 连通
2. 可以有两个点度数，其它点度数为偶数

有向图判欧拉图

1. 基图连通（有向边不考虑方向连通）
2. 所有点入度等于出度

有向图判欧拉路径

1. 基图连通
2. 允许有一个点入度比出度大于且同时有个点出度比入度大1，其他点度数为偶数

标签：度数,连通,有向图,出度,偶数,回路,小结,欧拉
来源： https://www.cnblogs.com/zhangtingxi/p/16352894.html