2017年11月22日
欧拉回路
摘要： 对于一个图G：如果存在一条路经过G的所有边，有且经过一次，那么称为欧拉路； ：如果存在一条回路经过G的所有边，有且经过一次，那么成为欧拉回路； 判定：有向图：欧拉路：有一个点入度-出度=1，有一个点出度-入度=1，其余点入度等于出度； 欧拉回路：所有点入度=出度； 无向图：欧拉路：只有两个定点奇数度 阅读全文
posted @ 2017-11-22 21:23 荒岛的龟 阅读(156) 评论(0) 推荐(0) 编辑