每日小编都会为大家带来一些知识类的文章,那么今天小编为大家带来的是欧拉图是什么方面的消息知识,那么如果各位小伙伴感兴趣的话可以,认真的查阅一下下面的内容哦。
通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler
下面的图片即为全部情况下的欧拉图:
本文到此结束,希望对大家有所帮助。