摘要：欧拉回路 从一个点开始把图中的边恰好经过一次，再回到出发点，这样的路径就是欧拉回路。 如图就是一个欧拉回路 欧拉回路判定 不过怎么样的图中才存在欧拉回路呢？ 欧拉回路分有向图和无向图两种： 1. 有向图： 图中所有点的入度等于出度 2. 无向图： 图中所有点的度数都为偶数 这还是很好理解的，不过你可 阅读全文