大家好，小苏来为大家解答以上问题。欧拉图片高清大图，欧拉图很多人还不知道，现在让我们一起来看看吧！

1、定义：通过图的每条边一次且仅一次，并穿过图中每个顶点的路径(回路)称为欧拉路径或欧拉迹(欧拉路径或欧拉闭迹)，有欧拉路径的图称为欧拉图。

2、下面是一个判断无向图和有向图中是否存在欧拉路或圈的方法：定理1:一个无向图有欧拉路当且仅当G是连通图且有零个或两个奇数顶点。

3、如果没有奇点顶点，则路径是环；如果有两个奇数顶点，它们就是每条欧拉路径的端点。

4、推论1:无向图G是欧拉图(有欧拉路)当且仅当G是连通的且G中没有奇异顶点定理2:有向图D有欧拉路当且仅当D是连通的，除两个顶点外所有顶点的入口度等于出口度。

5、在这两个特殊顶点中，一个顶点的入度比出度大1，另一个顶点的入度比出度小1。

6、推论二：一个有向图D是欧拉图(有欧拉路)，当且仅当D是连通的，所有顶点的入度等于出度。

本文到此结束，希望对大家有所帮助。