摘要：定义 欧拉回路：通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图：具有欧拉回路的图。 欧拉通路：通过图中每条边一次且仅一次，并且过每一顶点的通路。 半欧拉图：具有欧拉通路而无欧拉回路的图。 连通：图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。 连通图：无向图中， 阅读全文