图论是数学的一个分支,它以图为研究对象,研究顶点和边组成的图形的数学理论和方法。图是区域在头脑和纸面上的反映,图论就是研究区域关系的学科。区域是一个平面,平面当然是二维的,但是,图在特殊的构造中,可以形成多维空间,这样的图已经超越了一般意义上的区域。
图论的应用范围很广,它不但能应用于自然科学,也能应用于社会科学。它非但广泛应用于电信网络、电力网络、运输能力、开关理论、编码理论、控制论、反馈理论、随机过程、可靠性理论、化学化合物的辨认、计算机的程序设计、故障诊断、人工智能、印制电路板的设计、图案识辩、地图着色、情报检索,也应用于诸如语言学、社会结构、经济学、运筹学、兵站学、遗传学等等方面。
图论作为一个数学分支,有一套完整的体系和广泛的内容,这里只介绍图论的初步知识,其目的在于今后对计算机有关学科的学习和研究时,可以以图论的基本知识作为工具。
Matlab无疑是最好的图论研究工具,推荐其grTheory图论工具箱。