欧拉（回）路

欧拉（回）路是个啥，用一点点小学奥数知识就可以理解。 都知道“一笔画”问题吧。那么，我告诉你，此“欧拉（回）路”就是“一笔画”的路径。 定义/解释 欧拉（回）路/欧拉图的形象解释： 欧拉（通）路：从一个点出发，若有某条路径可以经过这张图所有的边，则这个路径叫做“欧拉（通）路”。 欧拉回路：首尾点是同一个点的欧拉（通）路。 欧拉图： 欧拉图：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 判定 无向图 运用小学知识，可以推出： 存在欧拉回路： 是一张连通图 所有顶点的度数都是偶数 存 […]