图论:欧拉路

欧拉路是什么

什么?你对这个名字感到很陌生?再看看是图论的内容,感觉是不是很难?其实一点也不难,这就是生活中的一笔画问题,也就是不重复的经过每一条边并可以访问所有的点,先看看这个图:

这个图就存在一条欧拉路,你问他为什么存在?一笔画嘛,从6开始,6、5、4、3、2、1,刚好把每一条边、每一个点都访问到了,那不就是一个欧拉路?

欧拉通路和欧拉回路

欧拉通路

欧拉通路就是一条普通的欧拉路

欧拉回路

欧拉回路是指一条欧拉路形成一个环,它可以从这个点出发再回到这个点,这就是条欧拉回路。

欧拉路怎么判定

如果他的没有点的度为奇数(别问我度是什么,学过图的人都应该知道),那么就是一条欧拉回路,如果有2个点的度为奇数,那就是一条欧拉通路。

欧拉路就是那么简单,对吧

相关推荐
散11211 小时前
01数据结构-Prim算法
数据结构·算法·图论
KyollBM15 小时前
【图论】分层图 / 拆点
图论
GawynKing18 小时前
图论(5)最小生成树算法
算法·图论·最小生成树
KarrySmile19 小时前
Day60--图论--94. 城市间货物运输 I(卡码网),95. 城市间货物运输 II(卡码网),96. 城市间货物运输 III(卡码网)
图论·spfa·bellman_ford·队列优化·最短路算法·负权回路·单源有限最短路
花开富贵ii1 天前
代码随想录算法训练营四十三天|图论part01
java·数据结构·算法·深度优先·图论
yi.Ist2 天前
图论——Djikstra最短路
数据结构·学习·算法·图论·好难
KarrySmile2 天前
Day55--图论--107. 寻找存在的路径(卡码网)
图论·并查集·寻找存在的路径
KarrySmile2 天前
Day62--图论--97. 小明逛公园(卡码网),127. 骑士的攻击(卡码网)
图论·floyd·floyd算法·弗洛伊德算法·astar算法·小明逛公园·骑士的攻击
Morriser莫3 天前
图论Day2学习心得
算法·图论
KarrySmile3 天前
Day53--图论--106. 岛屿的周长(卡码网),110. 字符串接龙(卡码网),105. 有向图的完全联通(卡码网)
深度优先·图论·广度优先·广搜·岛屿的周长·字符串接龙·有向图的完全联通