菜单
18世纪,欧拉通过
研究
这七桥(如图1)发现,其仅仅涉及物体的位置关系,而与路程无关,于是他简化为
数学
图,连接两点,线表示桥,这样构成图2所示的无向图,把问题巧妙的转化为“能否一笔画出该无向图且最后返回起点”,事实证明这问题是可以转化的。欧拉通过利用这一点综合巧妙的解决了这个困扰人们多年的问题,这个方法就是我们现在学习的欧拉图判定方法!最后,欧拉总结指出,对于一个顶点,有一进口就必然有一出口,这样才能保证从任一点出发,恰好经过每条边一次,最后返回出发点。于是从每一顶点所引出的边均应为偶数。延伸到图2中可以看出A、B、D引出的边均为3条,而C引出的边为5条,故哥尼斯堡七桥问题无解。6257
图1 普瑞尔河七桥图图2 欧拉简化无向图
欧拉图经过多年的完善终于形成了独立完整的定义。
随着改革开放的进一步深入,国内科技发展进程、逐步走入国际前列,合理利用欧拉图解决实际问题已经成为国内众多研究学者关心的问题;如何解决中国邮路问题、如何形成合理的刑事侦查逻辑,无疑是生活中紧迫的实际问题。如今全球
经济
发展速度迟缓,无疑给企业带来很大的成本压力。在这种状况下,国家及企业急需对经济发展进行充分的结构调整,特别是对成本及人力进行
管理
和控制。
今后时代发展离不开信息化。能够对欧拉图进行充分剖析、合理利用将会帮助管理者节省大量的时间和精力。欧拉图的应用渗透到许多科学领域,如
物理
、
化学
、信息学、运筹学、博弈论、
计算机
网络
、社会学、语言学、集合论、以及矩阵论。从20世纪50年代以后,由于计算机的迅速发展,有力地推动了图论的发展,使得欧拉图称为数学领域中发展最快的分支之一,因此研究设计欧拉图的潜力还是很大。
上一篇:
数字签名国内外研究现状
下一篇:
青少年网瘾国内外研究现状
曲柄滑块机构的研发现状和未来发展方向
液压试验台的国内外研究现状和发展趋势
PLC的发展研究现状历史及趋势
混合动力汽车国内外研究现状和参考文献
内部EGR技术的研究现状
国内外对茉莉精油的研究现状
国内外城市的物流交通情况研究现状
河岸冲刷和泥沙淤积的监测国内外研究现状
大众媒体对公共政策制定的影响
java+mysql车辆管理系统的设计+源代码
中考体育项目与体育教学合理结合的研究
十二层带中心支撑钢结构...
当代大学生慈善意识研究+文献综述
杂拟谷盗体内共生菌沃尔...
电站锅炉暖风器设计任务书
酸性水汽提装置总汽提塔设计+CAD图纸
乳业同业并购式全产业链...
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回