欧拉 路径&&回路
Posted 灬从此以后灬
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉 路径&&回路相关的知识，希望对你有一定的参考价值。
不管 欧拉回路 还是 欧拉路径 无向图或者有向图（删除方向后）要联通
欧拉路径存在的判定条件
1 无向图 度数为奇数的点最多有两个
2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1（终点） 另一个 出度-入度=1（起点）
欧拉回路存在的判定条件
1 无向图 度数为奇数的点最多有0个
2 有向图 每个节点的出度等于入度
以上是关于欧拉 路径&&回路的主要内容，如果未能解决你的问题，请参考以下文章