图论

词典解释

以直观图形与代数方法来研究组合关系的一门数学分支。其研究对象是图,它可代表某些数学对象之间的二元关系。直观地说,由一些给定的点及连接这些点的某些边所组成的总体称为“图”。*七桥问题与*四色问题等都是图论问题。图论在计算机科学、运筹学、电子技术、通信科学、系统工程、经济学等方面都有应用。

词典名字:

图论

词典发音:

tú lùn

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

图论

  • 图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。