lùn

图论


拼音tú lùn
注音ㄊㄨˊ ㄌㄨㄣˋ

繁体圖論
港台圖形理論

图论

词语解释

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

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

分字解释


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

造句


1、运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链,确定零件的功能尺寸。

2、标题图论在中国慈姑属数量分类研究中的应用。

3、针对路径测试的特点,结合图论的知识,提出了控制流程图的一种表示方法。

4、目前,几何自动推理的主要方法有:基于数值计算的方法、基于符号计算的方法、基于规则的方法和基于图论的方法。

5、中国邮路问题是图论经典问题之一,在软件测试、邮件投递等诸多领域中都被广泛应用。

6、在本文中通过用网络图论的理论来解决多热源联网时环状管网的水力平衡计算问题,改进了计算精度。

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

8、本文用图论和网络的理论和方法研究三角债问题。

9、给出了广义变号函数的概念,以及在数学、力学、图论等中的应用,这一新概念有着实际的应用价值。

10、实验结果表明了本论文研究的基于图论和人工势场理论的多机器人编队群集控制和减少通信量的控制规则的可行性和有效性。

11、图同构的判定性问题是图论理论中的一个难问题,至今没有得到彻底解决。

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

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

14、计算机科学中的一个非常重要的组成部分就是图论算法,它们都可以追溯到欧拉和著名的哥尼斯堡七桥问题。

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

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

17、在不考虑时延的情况下,利用图论中的一些基本结论及Jury判据,给出了 群体实现一致性稳定的充分条件。

18、本文将此问题提炼为一个数学模型,并用图论中已有的顶点染色法解决,得出了较为合理的算法和结果。

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

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