- 博客(1)
- 收藏
- 关注
原创 欧拉路径问题
先普及一下概念: 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。判断一个图是否存在欧拉回路:无向图:图中度数为奇数的点的数量为0,也就是一笔画问题中
2018-02-03 21:04:18 7164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人