关于欧拉回路和欧拉道路
发布日期：2021-05-06 14:14:34
浏览次数：23
分类：原创文章
本文共 295 字，大约阅读时间需要 1 分钟。
从一个点开始走欧拉回路，不重复走边可以把所有的边走一遍，并且回到出发点。而欧拉通路则不需要回到原点。
1、欧拉道路：大前提是一个连通的基图，具有2个（一定以这两个点为端点）或者0个奇度节点，一定是欧拉通路。（无向图）
2、没有奇度节点的连通图是欧拉回路（无向图）欧拉回路可以通过简单的深搜得到路径。
对于有向图：
1、所有点的出入度相等（欧拉回路）或者有两个点出入度之差一个为1（起始点），另一个为-1（终止点）其他点出入度相等的为欧拉道路。
为什么可以通过入度和出度来判断欧拉回路或道路？
因为不能重复走边，所以通过一个入度的边到达一个点以后还需要通过一个出度的边离开。（反过来说也一样）
发表评论
最新留言
初次前来，多多关照！
[***.217.46.12]2025年03月28日 22时14分30秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
Netty高性能原理和框架架构解析
2019-03-03
对象的创建、内存布局和访问定位
2019-03-03
SHELL命令
2019-03-03
自然划分的3-4-5规则
2019-03-03
Latex中cases环境引入报错
2019-03-03
Latex排版的时候把图片放在指定位置
2019-03-03
MySQL中drop、truncate和delete的区别？
2019-03-03
09-01 Java语言基础（package、import）
2019-03-03
11-01 Java语言基础（Scanner类）
2019-03-03
Accessing Excel Spreadsheets via C++
2019-03-04
json.parse细节
2019-03-04
redis
2019-03-04
Hadoop_Scala操作Hbase
2019-03-04
STL教程：C++ STL快速入门（非常详细）
2019-03-04
【论文泛读03】卷积LSTM网络：一种短时降雨量预测的机器学习方法
2019-03-04
【学习笔记】欧拉函数，欧拉公式
2019-03-04
Python3序列
2019-03-04
React中设置404页面
2019-03-04
CSS总结div中的内容垂直居中的四种方法
2019-03-04
vue组件传参 props default 数组／对象的默认值应当由一个工厂函数返回
2019-03-04
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 454256482 位访客
访问时间: 2025-04-10 04:00:06
访问IP: 18.221.234.104
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版