离散数学 欧拉图定义 定义13.1图（无向图或有向图）中所有边恰好通过一次且经过 所有顶点的通路称为欧拉通路.图中所有边恰好通过一次且 经过所有顶点的回路称为欧拉回路.具有欧拉回路的图称为 欧拉图.具有欧拉通路而无欧拉回路的图称为半欧拉图. 说明： 规定平凡图为欧拉图. 环不影响图的欧拉性 33 欧拉图定义 定义13.1 图(无向图或有向图)中所有边恰好通过一次且经过 所有顶点的通路称为欧拉通路. 图中所有边恰好通过一次且 经过所有顶点的回路称为欧拉回路．具有欧拉回路的图称为 欧拉图. 具有欧拉通路而无欧拉回路的图称为半欧拉图． 说明： 规定平凡图为欧拉图. 环不影响图的欧拉性