图论

图论 的意思和解释

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