欧拉回路、混合图的欧拉回路

欧拉回路 从一个点开始把图中的边恰好经过一次，再回到出发点，这样的路径就是欧拉回路。 如图就是一个欧拉回路 欧拉回路判定 不过怎么样的图中才存在欧拉回路呢？ 欧拉回路分有向图和无向图两种： 有向图： 图中所有点的入度等于出度 无向图： 图中所有点的度数都为偶数 这还是很好理解的，不过你可能要问，怎么知道一个混合图中有没有欧拉回路呢？ 混合图的欧拉回路 过程： 先将无向边随意定向 判断每个点的入度和

>>阅读原文<<