欧拉图

欧拉图-如果存在包含图G的每个边的闭合轨迹,则连通图G称为欧拉图。

欧拉路径-欧拉路径是仅使用图形的每个边缘一次的路径。欧拉路径在不同的顶点处开始和结束。

欧拉电路-欧拉电路是只使用图形的每个边一次的电路。欧拉电路始终在相同的顶点处开始和结束。当且仅当G的所有顶点均具有偶数度时,连通图G是欧拉图,而当且仅当其边缘集可分解为周期时,连通图G是欧拉图。

欧拉图

上面的图是一个Euler图,因为1 b 2 c 3 d 4 e 5 c 6 f 7 g覆盖了图的所有边缘。

非欧拉图

非欧拉图

此处顶点b和d的度为3,这是奇数度,违反了欧拉图条件。