【图论】欧拉路

来源:互联网 发布:2016年制造业数据 编辑:程序博客网 时间:2024/06/05 16:04

也就是一笔画问题

在一个图中如果能一笔画 就是欧拉路 如果一笔画后的终点就是起点 就是
欧拉回路

补充一个概念——奇点 就是度为奇数的点 如果一个图中有2个奇点就
是欧拉路 0个奇点就是欧拉回路

原创粉丝点击