2018年4月8日
欧拉回路 && 欧拉路径
摘要： 欧拉路径（瞎）定义 : 如果有一条路径使得能够走完所有的边且每一条边经过有且只有一次，这样的路径叫做欧拉路径 欧拉回路定义 : 如果有从起点出发最后回到起点的一条路径使得能够走完所有的边且每条边经过有且只有一次，称其为欧拉回路 根据定义，欧拉回路是欧拉路径的一个子集，存在欧拉回路定存欧拉路径，反之则 阅读全文
posted @ 2018-04-08 20:21 qwerity 阅读(287) 评论(0) 推荐(0) 编辑