当前位置: 首页 >  资讯 > 滚动 > 正文

天天最资讯丨半欧拉图_欧拉图是什么

时间:2023-06-17 21:16:52 编辑:admin


(资料图片仅供参考)

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

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

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

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

标签:

标签: 面包 主食

猜你喜欢

网站简介 | 合作推广 | 法律声明 | 友情链接 | 联系我们 | 意见反馈

Copyright ? 2012 - 2015 www.shunvfan.com All Rights Reserved 淑女范 版权所有

豫ICP备19008436号-1 联系我们:317 493 128@qq.com

提示:本站信息仅供参考,不能作为诊断及医疗的依据;请谨慎参阅,本站不承担由此引起的法律责任。本网站敬告网民:身体若有不适,请及时到医院就诊。所有文章来自互联网 如有异议 请与本站联系 本站为非赢利性网站不接受任何赞助和广告