欧拉图的定义 定义:通过图中所有边一次且仅一次行遍图中所有顶点的通路称为 欧拉通路;通过图中所有边一次且仅一次行遍图中所有顶点的 回路称为欧拉回路; 具有欧拉回路的图称为欧拉图;具有欧拉通路,但无欧拉回路 的图称为半欧拉图 规定:平凡图(N是欧拉图 定义:经过所有顶点的通路称为生成通路 说明:欧拉图是图中经过所有边的简单的生成通路; 欧拉回路是经过所有边的简单的生成回路3 欧拉图的定义 定义: 通过图中所有边一次且仅一次行遍图中所有顶点的通路称为 欧拉通路;通过图中所有边一次且仅一次行遍图中所有顶点的 回路称为欧拉回路; 具有欧拉回路的图称为欧拉图;具有欧拉通路, 但无欧拉回路 的图称为半欧拉图. 规定: 平凡图(N1)是欧拉图。 定义: 经过所有顶点的通路称为生成通路. 说明: 欧拉图是图中经过所有边的简单的生成通路; 欧拉回路是经过所有边的简单的生成回路