2013年4月8日
欧拉回路
摘要： 欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通... 阅读全文
posted @ 2013-04-08 09:54 加拿大小哥哥 阅读(1575) 评论(0) 推荐(0)