没有限制，您只能穿过每条边一次或每个顶点。
是否存在图的某些属性对于这样的路径的存在是必要和充分的（例如欧拉路径存在的节点度数），或者证明存在或不存在的某些已知算法（也许从起点找到通过所有边的最小路径）？
我考虑了几种可能性，其中最强的是将强连接的组件折叠成单个超节点，然后检查结果图是否只是一个覆盖所有边的“链表”式图（这很简单，只需从起始节点/超级节点总是从当前节点谈论一条边，计算出边（以及任何内部边，如果它是超级节点）被访问，当你到达叶节点时查看是否所有边都被计算在内）。在这个解决方案中，重要的是保留所有原始边，即使它们变得多余（例如，如果在将连接的组件 A、B、C 折叠到超节点 S 后，从 F 到 A、F 到 B、F 到 C 的边必须即使它们在简化图中指向同一个超节点 S，也都是守恒的）。抱歉，如果表达不正确，
有没有更简单的方法？或者一些更好的算法来处理循环/连接的组件？因为当图是非循环的时，它似乎很容易解决。