混合图欧拉路径问题
摘要：
题目：http://poj.org/problem?id=1637这是转载的 http://www.cnblogs.com/destinydesigner/archive/2009/09/28/1575674.html1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G有欧拉通路的充分必要条件为：G 连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。G有欧拉回路(G为欧拉图)：G. 阅读全文
posted @ 2012-08-20 16:43 louzhang_swk 阅读(972) 评论(1) 推荐(0) 编辑