图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
有点。15 小时前
C++03阶段练习(练习题)
数据结构·算法·图论
-dzk-5 天前
【图论】LC 207.课程表
图论
wuyk5556 天前
18.Kruskal 算法:用最短的边连成一张网
开发语言·算法·图论
-dzk-6 天前
【图论】LC 994.腐烂的橘子
图论
-dzk-7 天前
【图论】LC 200.岛屿数量
深度优先·图论
Lyyaoo.8 天前
【图论】岛屿数量/腐烂的橘子/课程表/实现前缀树
图论
lvwangshu10 天前
图论:LCA、树的直径、树的重心、二分图与 Tarjan 缩点
算法·图论
hansang_IR12 天前
【题解】[APIO2023] 赛博乐园 / cyberland
c++·算法·图论
aqiu11111112 天前
【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群(求无向图连通块数量)题解
蓝桥杯·图论
lvwangshu17 天前
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解
动态规划·图论·题解·性质题