图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
wabs6662 天前
关于图论【深度优先搜索的理论基础】
算法·深度优先·图论
wabs6662 天前
关于图论【力扣797.所有可能的路径的思考】
算法·leetcode·图论
wabs6663 天前
关于图论【理论基础】
数据结构·算法·图论
txzrxz4 天前
二分图详解
数据结构·c++·算法·图论·深度优先搜索·二分图染色
ysa0510308 天前
【板子】拓扑排序
c++·算法·图论·板子
学究天人9 天前
数学公理体系大全:第七章 连续统假设与力迫法简介
人工智能·算法·机器学习·数学建模·动态规划·图论·抽象代数
Starmoon_dhw9 天前
题解:P16108 「o.OI R-1」基础博弈练习题
c++·算法·图论
Starmoon_dhw10 天前
题解:P17078 夏日甜点
c++·学习·算法·图论
学究天人10 天前
数学公理体系大全:第一章 命题逻辑:真值之舞
人工智能·算法·机器学习·数学建模·动态规划·图论·抽象代数
Keven_1110 天前
算法札记:图的存储方式
算法·图论