欧拉路与欧拉回路
摘要:
对无向图:定义:给定无孤立结点图G,若存在一条路,经过图中每条边一次且仅仅一次,该条路称欧拉路,若存在一条回路,经过图中每边一次且仅仅一次,该回路称为欧拉回路。具有欧拉回路的图称为欧拉图,不是柏拉图。定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有0个或者是两个奇数度得结点。推论:无向图G具有... 阅读全文
posted @ 2013-06-29 17:22 Stomach_ache 阅读(257) 评论(0) 推荐(0) 编辑