词语 | 图论 |
释义 | 图论
词语解释用数学方法研究“图”的一门新兴数学分支。所谓“图”,是指由一些点及连接其中某些点的线段构成的图形,用来表示具有某种二元关系的集合,因此它是处理离散数学模型的一种有力工具。图论的起源可追溯到18世纪关于七桥问题的研究。20世纪中期随着电子计算机的应用迅速发展。与运筹学、信息论、控制论等有密切联系,在科学技术和经济学等诸多领域有广泛应用。[graph theory] 网络的数学理论。一个图包括结点(也称点或顶点)和连接某两个结点的边(线),连接一个结点回到其本身的边称为环。1735年欧拉发表了关于一个古老谜题的分析,谜题内容为:有一座河中岛,在岛与两边河岸之间架有7座桥,如何才能不重复走过每一座桥再回到起点。欧拉证明这个问题没有解,并且给出了对解决其他可能的网络问题的判定法则,如今被视为图论和拓扑学的起源。 |
随便看 |
汉语词典收录了463404条汉语词条,基本涵盖了全部常用汉语词语的中英文释义及用法,是汉语学习的有利工具。