- 博客(1)
- 收藏
- 关注
RSS订阅原创 欧拉回路
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次， 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图：有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：只有两个顶点是奇数度，其余都是偶数度的；或者全为偶数 判断欧拉回路是否存在的方法 有向图：所有的顶点出度
2017-04-30 00:40:42
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人