图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
夏天天天天天天天#3 小时前
求Huffman树及其matlab程序详解
算法·matlab·图论
浅念同学6 小时前
算法.图论-建图/拓扑排序及其拓展
算法·图论
Greyplayground9 小时前
【算法基础实验】图论-BellmanFord最短路径
算法·图论·最短路径
逝去的秋风10 小时前
【代码随想录训练营第42期 Day61打卡 - 图论Part11 - Floyd 算法与A * 算法
算法·图论·floyd 算法·a -star算法
浅念同学11 小时前
算法.图论-并查集上
java·算法·图论
蠢蠢的打码1 天前
8584 循环队列的基本操作
数据结构·c++·算法·链表·图论
逝去的秋风3 天前
【代码随想录训练营第42期 Day57打卡 - 图论Part7 - Prim算法与Kruskal算法
算法·图论·prim算法
热爱编程的OP4 天前
图论篇--代码随想录算法训练营第六十一天打卡| Floyd 算法,A*算法
数据结构·c++·学习·算法·图论
Aurora_th4 天前
图论三元环(并查集的高级应用)
c++·算法·图论·并查集·观察力·三元环
EllinY4 天前
CF 231 E Cactus 题解(仙人掌图上找环)
c++·笔记·算法·深度优先·图论