首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
图论是应用数学的一个重要皮支,图论方法是研究二元关系的重要工具。本文通过9个国内外数学竞赛的典型问题,展示了运用图论思想分析,阐述,解决问题的过程,用以提高学习者分析问题的能力,增强“用数学”的意识。  相似文献   

2.
本文系统地介绍了反证法的逻辑原理、种类、图论证明中运用反证法导致矛盾的类型,以及在图论证明中在什么情况下运用反证法较为适宜等问题,使读者对反证法及反证法在图论中的应用有一个全面的认识.  相似文献   

3.
供电网络优化的逐次改善算法   总被引:1,自引:0,他引:1  
对供电网络优化设计提出了一种新算法。把供电网络优化设计问题抽象成图论问题,应用图论最优化方法解决该问题。同时提出了多边形变换的方法,对供电网络逐次优化,阳终得到一个费用最小化网络。  相似文献   

4.
随着计算机科学的迅猛发展,图论在自然科学、工程技术的各个领域中发挥着重要作用。本文介绍了完善矩形与电网络问题,揭示了图论与物理学的联系。  相似文献   

5.
图论在社会科学领域有着广泛的应用,但论述不多。利用图论方法讨论会议议程安排的数学模型、可行条件、确定准则以及解决方法,进一步细化了图论应用。  相似文献   

6.
浅谈算法实例在图论教学中的作用   总被引:1,自引:0,他引:1  
指出许多算法问题都直接或间接地与图有关。列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变换图等,探讨图论教学中的一些常见算法实例问题。  相似文献   

7.
利用图论的方法研究具有时滞的多扩散随机多斑块模型的拓扑识别.通过Lyapunov稳定性理论和图论方法,得出成功识别具有时滞的多扩散随机多斑块模型拓扑结构的条件,最后利用洛伦兹系统论证了结论的有效性.  相似文献   

8.
图论是离散数学的重要组成部分,是计算机专业必需掌握的基础内容,有一定的系统性和理论性,而其中很多图既是典型问题的数学模型,又是生活中处处可见的好玩游戏。因此图论的学习,可以从学生最爱玩的一笔画游戏开始,逐次引入欧拉圈、哈密尔顿圈、七桥问题、最佳邮路、最小生成树等基本概念,在此基础上,学习图论典型问题的计算方法,进而推广到实际应用中。真正实现了实践-理论-实践的教学过程,整个教学环节如同一张网络图,环环相扣、相互影响。  相似文献   

9.
图论是一门古老的数学分支,主要研究用某种方式联系起来的若十事物之间的二元或多元关系。关于图论的文’,记载最早出现在欧拉1736年的论著中.即著名的哥尼斯馒七桥问题。图沦中很多蕈要的结果都是在19世纪得到的,大部分都跟电子网络相联系(电子工程可能是图论成功运用的第一个领域)。直到1936年匈牙利数学家Konig出版了第一本图论专著《有限图与无限图的理论》,图论才以一个独立的数学学科出现在人们的视野中。日前,由于研究方法和内容的不同。图沦已经产生了若干分支,如代数图论、极值图论、随机图论、拓扑图论、应用图论等。  相似文献   

10.
数学归纳法的逻辑原理及其在图论中的应用   总被引:1,自引:0,他引:1  
本文系统地介绍了数学归纳法的逻辑原理、图论证明中运用数学归纳法的类型问题,使读者对数学归纳法及数学归纳法在图论中的应用问题有一个全面的认识.  相似文献   

11.
用图论的观点理解概率论中的乘法公式、全概率公式、贝叶斯公式,有效地解决了某些复杂的概率问题。  相似文献   

12.
图是用点和边来描述事物和事物之间的关系,是对实际问题的一种抽象.图论中最基本的思想就是搭建合适的模型,深刻挖掘问题的本质,分析和利用图论模型各种性质,从而到达解决问题的目的."模型"是图论基本思想的精华,是解决图论问题的关键.在搭建图论模型时,是通过图中的点和边来体现原问题的特点.特殊的数学模型搭建的模型务必要真实的、贴切的和透彻地反映出原问题的本质,同时也要做到力求简练、清晰.  相似文献   

13.
虽然最早的图论问题追溯1736年(哥尼斯堡七桥问题)。而且在19世纪关于图论的许多重要结论已得出。但是直到20世纪20年代图论才引起广大学者的注意并得以广泛接受和传播。毫无疑问,近年来图论受到广泛关注的一个重要原因是其在许多领域的广泛应用价值,这些领域包括计算机科学、化学、运筹学、电子工程、语言学和经济学等。下面的一些应用实例,能够简单说明图论的应用方法。  相似文献   

14.
随着计算机科学的迅猛发展 ,图论在自然科学、工程技术的各个领域中发挥着重要作用。本文介绍了完美矩形与电网络问题 ,揭示了图论与物理学的联系  相似文献   

15.
用图论的方法来解决交通监控器的安置问题,从而找到监视器最佳安放地点。  相似文献   

16.
用图论的方法来解决交通监控器的安置问题,从而找到监视器最佳安放地点。  相似文献   

17.
图论在经济建设中的应用   总被引:1,自引:0,他引:1  
本引用图论中的有关概念,阐述了经济建设中如何辩证地应用图论中的最短路、最优支撑树等优化理论。  相似文献   

18.
图论是一个应用十分广泛而又有趣的数学分支,对中学数学竞赛中的一些问题运用图论的语言和方法来处理,常显得方便、简洁。一、图论的抽象分析方法拓广了解题途径。首先简单介绍一下图论的几个基本概念。我们把若干不同的点(顶点)以及将其中某些点两两连结起来的线(边)组成的集合称为图。如(1)、(2)所示。  相似文献   

19.
本文简述多刚体系统动力学的建模方式,利用D’Alembert原理导出多刚体系统动力学普遍方程,并综述Roberson—Wittenburg方法,利用图论中某些概念描述多刚体系统的结构特征,引进关联矩阵和通路矩阵,导出树形系统动力学方程的一般形式。  相似文献   

20.
应用图论理论,提出一种建立一般多刚体线性振动系统动力学模型的有效方法,该模型可用拓扑矩阵格式显式表达,具有通用性强、易于编程的特点  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号