图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
码农幻想梦10 小时前
第八章 图论
图论
鹭天10 小时前
【网络流 && 图论建模 && 最大权闭合子图】 [六省联考 2017] 寿司餐厅
图论
OYangxf11 小时前
图论----拓扑排序
算法·图论
对方正在长头发丿1 天前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
WG_171 天前
第五章.图论
算法·图论
玉树临风ives2 天前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
Joe_Wang52 天前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
蒙奇D索大3 天前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
君义_noip3 天前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
刃神太酷啦4 天前
基础算法篇(3)(蓝桥杯常考点)-图论
数据结构·c++·算法·职场和发展·蓝桥杯·图论·蓝桥杯c++组