欧拉图是什么
发布时间:2023-06-11 09:24:29 文章来源:城市网
1、通如绝首过图(无向渣数图或有向图)中所有边一次且仅一次行遍图中


(相关资料图)

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

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

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

相信通过欧拉图是什么这篇文章能帮到你,在和好朋友分享的时候,也欢迎感兴趣小伙伴们一起来探讨。

本文由用户上传,如有侵权请联系删除!

标签:

资讯播报

乐活HOT

娱乐LOVE

精彩推送