lùn

图论


注音ㄊㄨˊ ㄌㄨㄣˋ

繁体圖論
港台圖形理論

图论

词语解释

图论(圖論)[ tú lùn ]

⒈  用数学方法研究“图”的一门新兴数学分支。所谓“图”,是指由一些点及连接其中某些点的线段构成的图形,用来表示具有某种二元关系的集合,因此它是处理离散数学模型的一种有力工具。图论的起源可追溯到18世纪关于七桥问题的研究。20世纪中期随着电子计算机的应用迅速发展。与运筹学、信息论、控制论等有密切联系,在科学技术和经济学等诸多领域有广泛应用。

分字解释


※ "图论"的意思解释、图论是什么意思由第一范文站汉语词典查词提供。

造句


1、采用自诊断与互诊断相结合的方法,给出了分布式诊断算法、图论模型、诊断内容及算法中使用的报文种类、故障向量。

2、用图论和网络观点对“三角债”问题进行了分析,建立了“三角债”问题数学规划模型并给出相应的解法。

3、目的:提出基因频率矩阵的图论主坐标分析方法,探讨该法在人类群体遗传结构研究中的应用。

4、目前的传感器网络密钥预分配方案的设计都是大量使用了组合设计以及图论的技巧。

5、图的染色理论是图论中的一个重要分支。

6、给出了保证实时事务正确性的一个统一的图论算法。

7、以树状河系为研究对象,分析其空间特征,建立基于图论的水系网矢量模型。

8、这篇论文的目的主要是收集了已知的图论上使用的代数方法。

9、图论的引入又为机构学的发展提供了一种强有力的数学工具。

10、这说明模糊图论的最大树方法用于植被的分类是合适的。

11、哈密顿圈问题是图论最古老的研究课题之一,是至今未解决的世界难题,在许多领域有着重要应用。

12、本课程是数学系研究生的专业课。它是为组合论与图论方向研究生设置的专业课程。

13、图论法是解零件加工工艺尺寸链的一种新方法,已在机械行业得到初步应用。

14、利用图论中的邻接矩阵作为转换点,深度优先搜索整个有向图,可以得到所有可能的切分形式。

15、根据电工图论原理,提出了整套配电网结构辨识,故障定位隔离以及故障后重构的方案。

16、利用图论知识建立了钢管订购和运输的二部图模型,提出了去边法与方案的优化调整方法,得到了问题的最优解。

17、最大亏格、上可嵌入是图论中的两个重要概念。

18、利用图论方法,给出了图的传递指数若干性质,并给出了传递指数的上界与下界。

19、图的最小顶点覆盖问题是图论中的一个NP完全问题。

20、图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一。