图论:欧拉路

欧拉路是什么

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

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

欧拉通路和欧拉回路

欧拉通路

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

欧拉回路

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

欧拉路怎么判定

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

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

相关推荐
kronos.荒14 小时前
图论之岛屿数量(python)
python·图论
cpp_25012 天前
P8395 [CCC 2022 S1] Good Fours and Good Fives
数据结构·c++·算法·动态规划·图论·题解·洛谷
乐观勇敢坚强的老彭2 天前
c++图论
开发语言·c++·图论
不染尘.2 天前
欧拉路径算法
开发语言·数据结构·c++·算法·图论
ab1515174 天前
3.23完成进阶45、84,二刷基础132、129
算法·深度优先·图论
jing-ya4 天前
day 60 图论part11
java·数据结构·算法·图论
Rhystt4 天前
代码随想录算法训练营第五十五天|图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
数据结构·c++·算法·深度优先·图论
ArturiaZ4 天前
【day60】
算法·深度优先·图论
Lisssaa4 天前
打卡第二十二天
c++·算法·图论
我是咸鱼不闲呀4 天前
力扣Hot100系列22(Java)——[图论]总结(岛屿数量,腐烂的橘子,课程表,实现Trie(前缀树))
java·leetcode·图论