要前往论坛,请点击这里

邮递员的疑惑

作者:佚名 | 发表日期:2007-10-31 | 浏览:72次 | 加入收藏

 

邮递员为了递送邮件,每天要走遍自己投递范围的大街小巷,也就是说,每天,他都要到相同的地方送信,每天都可以走相同的路线,这其中必有一条最短的路线,如果能找到这条路,每天都按着这条路线走,必然可以减少工作量,提高效率。

显然,这个邮递员从邮局出发,走遍每条大街小巷,而且只走过一次,最后回到邮局,这是最短的路线。

有人会说,找到这条路不就完了吗?但事实上,这条路并不一定能找到。那么,在什么条件下,能找到这样最短路线呢?用数学上的一笔画问题可以解决这个难题。所谓一笔画问题,指的是:什么样的图形可以一笔画成,笔不离开纸,而且每条线只画一次不重复。很容易看出,邮递员问题就是一个一笔画问题。

  数学家欧拉提出并解决了一笔画问题。一笔画是有一个起点和一个终点的图形,而中间每经过一点都应和偶数条线相连。欧拉把与偶数条线相连的点称为偶点,与奇数条线相连的点称为奇点。如果这个图形是封闭的,那么起点(也就是终点)一定是偶点。而不论什么时候,中间点都是偶点。

  除此以外,一笔画图形还必须是由具有两个相异端点的有限条线组成的一个图形(称为网络),任意两个顶点都可用一条线连接,这样的网络称为连通网络。例如,形如“品”字形的网络就不是连通的,它无法一笔画成。

  这们,欧拉得到了一个结论:一个网络能够一笔画成,必须是连通的,并且奇点个数是0或2。这就是著名的欧拉定理。有了欧拉定理,邮递路线问题就可以解决了。

 



文章搜索

你可能对相关文章也感兴趣...

赞助商链接

九州算术版权申明:非特殊申明,本站文章均系转载自互联网,如果侵犯了你的合法权益,请告知我们,我们会第一时间处理. 【我要评论当前这篇文章】 【我要回去文章列表看看】

以下是本站会员对这篇文章的评论


  • 评论载入中...请稍后...

您的评论

用户名: 验证码: 说明:评论并不需要注册.如果您不是本站会员,你可以注册为本站会员. 注意:文章中的链接、内容等需要修改的错误,请用报告错误,以利文档及时修改。

请您注意: ·不良评论请用报告管理员,以利管理员及时删除。 ·尊重网上道德,遵守中华人民共和国的各项有关法律法规 ·承担一切因您的行为而直接或间接导致的民事或刑事法律责任 ·本站评论管理人员有权保留或删除其管辖评论中的任意内容 ·您在本站发表的作品,本站有权在网站内转载或引用 ·参与本评论即表明您已经阅读并接受上述条款