2013年3月14日
欧拉通路 欧拉回路的区别 及其判定
摘要： 在做一些图类时经常要用到欧拉路，比如近期的单词连接和涂彩棒等，下面整理了一点：欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有0个或2个度为奇数的节点欧拉回路:图连通；图中所有节点度均为偶数有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通；所有节点入度等于出度混合图欧拉回路： 原来混合图欧拉回路用的是网络流。 把该图的无向边随.. 阅读全文
posted @ 2013-03-14 21:36 煮人为乐 阅读(14151) 评论(0) 推荐(0)