欧拉图是什么（欧拉图）

今天之间网归一为大家解答以上的问题。欧拉图是什么，欧拉图相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。

2、具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。

3、下面的图片即为全部情况下的欧拉图：。

本文就为大家分享到这里，希望大家看了会喜欢。