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