您的位置:首页 > > 要闻动态 >

半欧拉图(欧拉图是什么)

导读 大家好,今天小六子来为大家解答以下的问题,关于半欧拉图,欧拉图是什么这个很多人还不知道,现在让我们一起来看看吧!1、通如绝首过图(无

大家好,今天小六子来为大家解答以下的问题,关于半欧拉图,欧拉图是什么这个很多人还不知道,现在让我们一起来看看吧!

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

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

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

本文分享完毕,希望对你有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!

Baidu
map