图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
悠仁さん7 天前
数据结构 图(代码实现篇 C语言版)
数据结构·算法·图论
江屿风8 天前
C++图论基础Bellman-Ford与spfa算法如何判断负环
开发语言·c++·笔记·算法·图论
papership8 天前
【入门级-算法-8、图论算法:泛洪算法 (Flood Fill)】
算法·图论
江屿风9 天前
C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂
开发语言·c++·笔记·算法·图论
hai31524754310 天前
一种通过空间几何转换进行软件编程计算的方式与现有计算的对比
人工智能·深度学习·数学建模·硬件架构·几何学·图论·拓扑学
江屿风11 天前
C++图论基础拓扑排序经典OJ题流食般投喂
开发语言·c++·笔记·算法·图论
Lsk_Smion12 天前
力扣实训 _ [207].课程表/图论
数据结构·leetcode·图论
江屿风15 天前
C++图论基础最小生成树经典OJ题流食般投喂
开发语言·c++·笔记·算法·深度优先·图论
San813_LDD15 天前
[数据结构]LeetCode学习
数据结构·算法·图论
handler0116 天前
【算法】并查集(普通/扩展/带权)模板与例题
数据结构·c++·笔记·算法·c·图论·查并集