2016年9月3日
欧拉回路与欧拉路径
摘要： 若图G中存在这样一条路径，从某个顶点出发，使得它恰通过G中每条边一次(通过每一个顶点可以多次),则称该路径为欧拉路径。若该路径是一个圈(回到起点)，则称为欧拉(Euler)回路。 欧拉回路与欧拉路径的充要条件： 1)无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶 阅读全文
posted @ 2016-09-03 12:53 曹孟德 阅读(1362) 评论(0) 推荐(0)