首页 >> 要闻 > 科学 >

欧拉图逻辑学经典例题(欧拉图)

2022-08-21 20:09:20 来源: 用户: 

您好,今天小花就为大家解答关于欧拉图逻辑学经典例题,欧拉图相信很多小伙伴还不知道,现在让我们一起来看看吧!

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

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

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

本文就讲到这里,希望大家会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章