2014年5月13日
欧拉回路
摘要： 基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph... 阅读全文
posted @ 2014-05-13 00:01 X-C++ 阅读(4481) 评论(0) 推荐(0) 编辑