【世界聚看点】欧拉图和韦恩图_欧拉图

时间:2023-06-09 19:47:39     来源:互联网


【资料图】

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

2、具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。

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

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

最新文章推荐

X 关闭

X 关闭