欧拉路径 定义 从一个点出发，不重不漏地经过图中每一条边的一条路径，允许重复经过节点。 无向图 首先必须是连通图，其次是两种情况。 所有点的度数是偶数。 恰好存在两个点的度数是奇数。 有向图 要求连通。 所有点的入度等于出度。 恰好存在一个节点入度比出度多 $1$，一个节点入度比出度少 $1$。 欧拉回路 定义 起点和终点是一个点的欧拉路径。 无向…