图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
海海不掉头发10 小时前
图论及其应用_课堂笔记整理_CSDN博客
笔记·图论
垆边人似月.2 天前
城市连通性(200分 / 并查集)
数据结构·算法·图论
Keven_112 天前
BUG:UVA116
算法·bug·图论
wanderist.3 天前
CSP 第43次认证 T4:集合划分 —— 图染色与二分图判定
算法·图论
漂流瓶jz5 天前
UVA-11491 奖品的价值 题解答案代码 算法竞赛入门经典第二版
c++·算法·图论·题解·aoapc·算法竞赛入门经典·uva
Coder-magician5 天前
《代码随想录》刷题打卡day47:并查集-part01
数据结构·算法·图论
Coder-magician12 天前
《代码随想录》刷题打卡day44:图论-part02
算法·深度优先·图论
h_a_o777oah20 天前
【图论】网络流:Dinic 算法模板实现原理及解题技巧
c++·算法·图论·acm·网络流·最小割·dinic算法
有点。21 天前
C++03阶段练习(练习题)
数据结构·算法·图论
-dzk-1 个月前
【图论】LC 207.课程表
图论