欧拉图（一笔画问题）

欧拉图：从某个节点出发能走到底，使得每条边必须恰好经过一次，（结点可以经过多次） 通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路。 通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图（Euler Graph）。 具有欧拉通路而无欧拉回路的图称为半欧拉图。 欧拉通路(Euler tour)——通过图中每条边一次且仅一次，并且过每一顶

>>阅读原文<<