摘要：概念 欧拉路径指一条所有边都经过且只有一次的路径 如果起点和终点相同就是欧拉回路 判定 有向图：所有点连通，且入度都等于出度，则有欧拉回路 无向图：所有点连通，且度数为偶数，则有欧拉回路 显然欧拉回路删掉一条边就是欧拉路径 那么欧拉路径中有且只有两个不符合欧拉回路要求的点，并且相连后就满足了 算法 阅读全文