欧拉回路性质与应用探究

【文件属性】：

文件名称：欧拉回路性质与应用探究

文件大小：725KB

文件格式：DOC

更新时间：2014-06-18 13:31:39

欧拉回路，fleury

欧拉回路，又称“一笔画”，是图论中可行遍性问题的一种。本文首先介绍了欧拉回路的相关理论知识，以及求欧拉回路的算法。然后通过几个实例，介绍了与欧拉回路相关的几类典型问题。最后对欧拉回路的模型进行了总结，指出其特点和具备的优势。