欧拉图 欧拉通路:图中行遍所有顶点且恰好经过每条边一次的通路 欧拉回路:图中行遍所有顶点且恰好经过每条边一次的回路 欧拉图:有欧拉回路的图 半欧拉图:有欧拉通路而无欧拉回路的图 几点说明 上述定义对无向图和有向图都适用 规定平凡图为欧拉图. 欧拉通路是简单通路,欧拉回路是简单回路. 环不影响图的欧拉性12 欧拉图 欧拉通路:图中行遍所有顶点且恰好经过每条边一次的通路. 欧拉回路:图中行遍所有顶点且恰好经过每条边一次的回路. 欧拉图:有欧拉回路的图. 半欧拉图:有欧拉通路而无欧拉回路的图. 几点说明： 上述定义对无向图和有向图都适用. 规定平凡图为欧拉图. 欧拉通路是简单通路,欧拉回路是简单回路. 环不影响图的欧拉性