- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 有向图,无向图的欧拉回路和欧拉通路poj 2337
1. 欧拉回路,欧拉通路定义与判断定义: 欧拉回路:从图的某一个顶点出发,图中每条边走且仅走一次,最后回到出发点;如果这样的回路存在,则称之为欧拉回路。 欧拉路径:从图的某一个顶点出发,图中每条边走且仅走一次,最后到达某一个点;如果这样的路径存在,则称之为欧拉路径。判断: 无向图欧拉回路判断:所有顶点的度数都为偶数。 有向图欧拉回路判断:所
2013-12-06 04:31:06 6474 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人