欧拉图，指的是在平面上不经过重复边和重复点地将所有顶点联通的图形，如下图所示：欧拉图是基于欧拉定理的一种图形。欧拉定理指出，当且仅当一个连通无向图所有点的度数均为偶数时，该图一定存在欧拉回路。欧拉回路也称作欧拉环路，指的是从图中任意一点出发，恰好经过所有边恰好一次后回到原点的路径。欧拉回路的存在性是欧拉定理的重要应用之一，直观地理解欧拉回路就是“不重不漏地”走遍整个图，且恰好回到起点。在实际应用中，欧拉图经常被用于网络传输中的包传输问题以及机器人在地图中的行走规划等。