定义15.1通过图(无向图或有向图)中所有边一次且仅一次 行遍图中所有顶点的通路称为欧拉通路,通过图中所有边 次并且仅一次行遍所有顶点的回路称为欧拉回路。具有 欧拉回路的图称为欧拉图,具有欧拉通路而无欧拉回路的 图称为半欧拉图。 说明欧拉通路是图中经过所有边的简单的生成通路(经过所 有顶点的通路称为生成通路)。 欧拉回路是经过所有边的简单的生成回路欧拉图 定义15.1 通过图（无向图或有向图）中所有边一次且仅一次 行遍图中所有顶点的通路称为欧拉通路，通过图中所有边 一次并且仅一次行遍所有顶点的回路称为欧拉回路。具有 欧拉回路的图称为欧拉图，具有欧拉通路而无欧拉回路的 图称为半欧拉图。 说明 欧拉通路是图中经过所有边的简单的生成通路(经过所 有顶点的通路称为生成通路)。 欧拉回路是经过所有边的简单的生成回路