成都网站开发销客巴巴wordpress

这种「一笔画」问题与欧拉图或者半欧拉图有着紧密的联系，下面给出定义：

通过图中所有边恰好一次且行遍所有顶点的通路称为 欧拉通路；
通过图中所有边恰好一次且行遍所有顶点的回路称为 欧拉回路；
具有欧拉回路的无向图称为 欧拉图；
具有欧拉通路但不具有欧拉回路的无向图称为 半欧拉图。

对于无向图 G，G 是欧拉图当且仅当 G 是连通的且没有奇度顶点。
对于无向图 G，G 是半欧拉图当且仅当 G 是连通的且 G 中恰有 0 个或 2 个奇度顶点。
对于有向图 G，G 是欧拉图当且仅当 G 的所有顶点属于同一个强连通分量且每个顶点的入度和出度相同。
对于有向图 G，G 是半欧拉图当且仅当 如果将 G 中的所有有向边退化为无向边时，那么 G 的所有顶点属于同一个强连通分量；最多只有一个顶点的出度与入度差为 1；最多只有一个顶点的入度与出度差为 1；所有其他顶点的入度和出度相同。

2097. 合法重新排列数对