谁知道你啊啊啊

摘要： 参考这里及百度百科 欧拉回路的判断： 在图为连通图的前提下 无向图：所有顶点的度都为偶数（这个不判断联通也行。。） 有向图：所有顶点的入读等于出度。 只要理解一个点有进就有出就可以了。 欧拉路径的判断： 首先图要连通。 无向图：有且仅有两个点的度为奇数，其实就是上面欧拉回路少一条边。 有向图：最多有 阅读全文