因为个人原因，停更了好久，孱弱弱来补坑啦，这次分享的是有趣的问题——七桥问题和环游世界问题，两个问题十分著名，分别七桥问题-欧拉，环游世界-哈密顿这两位图论界的大拿提出的，其中七桥问题被称之为图论的的摇篮，它的地位在数学界那是相当高啦，欧拉和哈密顿这两位牛掰的数学家，对世界图论的发展做出巨大贡献，鲜花，掌声哈哈哈。
在正式介绍这两个问题之前，我们先引入一笔画问题，相信大多数都玩过一笔画，用一笔不能间断的画出一个图形，三角形可以，正方形可以，五角星也可以，想不想知道它内在的规律，哈哈哈那就继续往下看吧，请看一个图：


这个图一眼就能看出来，无论从哪个点出发都能一笔画完，哪下边这个呢？

如果从左下或者右上点出发，能画完嘛，显然不可以，但是从左上或者右下，是不是就可以了。
来了来了划重点，规律来了：
我们把有偶数边的点叫做偶数点，奇数条边相连的叫做奇数点，只有奇数点不超过2个的图，才能被一笔画完，而且有奇数的图，必须从奇数点出发。
没想到吧，优秀的前辈们给我们证明了这条规律，大胆去用吧。

为了更好理解那两个问题，我们引入两个概念：
欧拉回路，哈密顿回路，非常简单啦，欧拉回路就是能从一个顶点出发，经过所有的边而且每个边都经过一次，这样的图就是欧拉回路。
哈密顿回路就是能从一个顶点出发，经过所有顶点而且每个顶点只经过一次的图叫做哈密顿回路。这两概念对应下面两个问题哦：
重点来了，重点来了！！！
七桥问题：
上图!忽略这个图的颜值哈哈哈，个人技术不行，将就看吧哈哈哈，说正事，七桥问题就是这个图，每一条边就是一座桥，要求我们从一个点出发，经过所有桥且每座桥只经过一次，然后回到原点。
接下来我们来分析ABCD这四个点都是奇数点，所以不存在这样的走法！！这就解决了？就这么简单哈哈哈！很有趣吧。
兴趣是学习的动力，每一个不朽的成就都源于强烈的求知欲和好奇心，图论变化无穷，推广的拓扑学更是精巧万分，首先要知道这个东西的存在，我们才能去研究它，前辈的辉煌成就来之不易，中西方在数学界和计算机学的成就对比，不忍，祖国的建设和发展，中国数学界和计算机学的崛起，依靠的是谁呢？身体衰老依然站在科研一线的老科学家们？还是怪事四起的娱乐圈？
希望大家学习不单单是为自己将来的生活，还是为了自己那颗求知欲爆棚的心，还有别忘记发展中的祖国！！
谨以此文，与君共勉！

给有兴趣的人-图论趣谈（七桥问题 ）相关推荐

  1. 欧拉回路/路径浅谈(七桥问题,两种算法)

    文章目录 前言 引子 欧拉回路/路径 定义 欧拉路径 欧拉回路 无向图(连通) 欧拉回路-无向 欧拉路径-无向 有向图(连通) 欧拉回路-有向 欧拉路径-有向 注意事项 算法 Fluery算法 Hie ...

  2. 难以置信！网易首席架构师竟用了500页笔记，把网络协议给趣谈了

    哈喽,最近业务发展迅速,团队非常缺人.我作为入职不久的新人被老大拉去做面试官(哎,长得帅就很多烦恼). 这段时间也面试了不少同学,10位有9位都说自己懂网络协议.但真正面试的时候,能回答出相关问题的, ...

  3. 没有想到，网易首席架构师竟用了500页笔记，把网络协议给趣谈了

    哈喽,我是阿嘴.最近业务发展迅速,团队非常缺人.我作为入职不久的新人被老大拉去做面试官(哎,长得帅就很多烦恼). 这段时间也面试了不少同学,10位有9位都说自己懂网络协议.但真正面试的时候,能回答出相 ...

  4. Web3.0 · 基础层技术 · SCQA模型趣谈密码学

    [小木箱成长营]密码学系列教程: Web3.0 · 基础层技术 ·密码学在移动端应用与实践 一.序言 Hello,我是小木箱,欢迎来到小木箱成长营密码学系列教程,今天将分享 Web3.0 · 基础层技 ...

  5. 谷雨书苑对话袁腾飞袁腾飞个人专场：美国史趣谈

    分享人介绍 袁sir,曾任中学历史教师,2008年登上央视"百家讲坛"主讲<两宋风云>系列节目,打破百家讲坛收视纪录,掀起读史热潮.后相继录制<腾飞五千年> ...

  6. 【转载】池建强--趣谈个人建站

    池老师写的建站相关内容非常好,我直接把他这篇网文拷贝到自己的博客上,以备后用.在池老师网站上看,阅读效果更好.请点击:趣谈个人建站 搭建个人站点需要做的几个步骤及池老师相关推荐: 一台具备公网IP的服 ...

  7. 趣谈网络协议笔记-二（第十八讲）

    趣谈网络协议笔记-二(第十八讲) DNS协议:网络世界的地址簿 自勉 勿谓言之不预也 -- 向为祖国牺牲的先烈致敬! 正文 DNS用于域名解析,但也不仅仅是用于域名解析,不仅仅是将域名转换成IP. 在 ...

  8. 趣谈网络协议笔记-二（第十七讲）

    趣谈网络协议笔记-二(第十七讲) P2P协议:我下小电影,99%急死你 自勉 逃离舒适区! 正文 一. P2P协议 整个篇章讲的就是这两个协议之间的区别.P2P协议就是迅雷下载数据时所用的协议, 众所 ...

  9. 趣谈网络协议笔记-二（第十六讲上）

    趣谈网络协议笔记-二(第十六讲上) 流媒体协议:如何在直播里看到美女帅哥? 自勉 给岁月以文明,而不是给文明以岁月!--<三体> 在触不到的獠牙上点火--就像不必仰望那星星就能够解决--就 ...

最新文章

  1. python代码判断两棵二叉树是否相同
  2. hadoop中的序列化与Writable类
  3. いちがつ（2017/1）
  4. NYU Hand Pose Dataset
  5. 【转】C# 温故而知新：Stream篇（—）
  6. 如何利用MySQL加密函数保护Web网站敏感数据
  7. 完整的开发一个ContentProvider步骤
  8. 归并排序与快速排序比较
  9. C++标准（Standard for ProgrammingLanguage C++）
  10. 利用redis做次数限制的小结
  11. kubernetes视频教程笔记 （6）-kubernetes集群安装
  12. EasyUI基础入门之Parser(解析器)
  13. 绿色版Mysql数据库快速搭建
  14. R语言拟合ARIMA模型
  15. linux接口vlan tag,linux c vlan tag 技术详解
  16. 我们算了笔账，月薪过万可能还不配结婚！
  17. 拿到蚂蚁金服 offer, 我不去了
  18. 5大经典排序算法在淘宝“有好货”场景的实践
  19. X86汇编语言学习手记(1)
  20. python 处理异常_Python异常处理：

热门文章

  1. X1 carbon 2015安装win7、win10后触控板驱动安装失败（双指滑动无效、多指操作无效）的另类解决之道
  2. Google Chrome，是由Google开发的，一款设计非常简单、十分高效的Web浏览工具！
  3. 西北乱跑娃 -- python识别二维码
  4. linux安装zookeeper集群保姆教程，包括集群启停脚本
  5. bulk es 删除_ES bulk 批量操作
  6. 用什么软件工具可以一键添加马赛克同时虚化边框背景呢？
  7. 独立同分布的中心极限定理
  8. linux显卡检测 mats,显卡检测工具Mats下载
  9. 大蟒蛇python头像_程序员用Python获取了自己以前的QQ历史头像，以前的非主流形象简直不忍直视...
  10. SQL Server 2008+ 性能调优