欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。
无向图中欧拉路径，就是所有点的度都是偶数，除了两个点度为奇数外。
有向图中欧拉路径，就是所有点的度都一样，并且有且仅有两个点，其中一个点的入度=本身的出度+1，另一个点的出度=本身的入度+1。
欧拉回路：在欧拉路径的基础上又回到起点。
无向图中欧拉回路，就是所有点的度都是偶数
有向图中欧拉回路，就是所有点的入度=本身的出度
欧拉回路+欧拉路径（hdu1116）
最新推荐文章于 2018-10-16 21:25:00 发布
本文详细介绍了无向图和有向图中的欧拉路径与欧拉回路的概念及判断条件。对于无向图，当所有顶点度数均为偶数时存在欧拉回路；若除两个点外其余顶点度数均为偶数，则存在欧拉路径。对于有向图，当所有顶点的入度等于出度时存在欧拉回路；若仅两个顶点的入度和出度分别相差1，则存在欧拉路径。
扫一扫
3833
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
