- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅翻译 欧拉路径，欧拉回路，并查集
1.1 定义对于图G，若存在一条路径，经过G中每条边有且仅有一次，称这条路为欧拉路径；如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。1.2 判断欧拉路径是否存在的方法有向图：图连通，且只有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，奇度数的结点个数不多于2个，其余都是偶数度的。1.3
2014-03-10 20:37:10
880
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人