图论

图论是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。图是区域在头脑和纸面上的反映，图论就是研究区域关系的学科。区域是一个平面，平面当然是二维的，但是，图在特殊的构造中，可以形成多维空间，这样的图已经超越了一般意义上的区域。

图论的应用范围很广，它不但能应用于自然科学，也能应用于社会科学。它非但广泛应用于电信网络、电力网络、运输能力、开关理论、编码理论、控制论、反馈理论、随机过程、可靠性理论、化学化合物的辨认、计算机的程序设计、故障诊断、人工智能、印制电路板的设计、图案识辩、地图着色、情报检索，也应用于诸如语言学、社会结构、经济学、运筹学、兵站学、遗传学等等方面。
图论作为一个数学分支，有一套完整的体系和广泛的内容，这里只介绍图论的初步知识，其目的在于今后对计算机有关学科的学习和研究时，可以以图论的基本知识作为工具。

Matlab无疑是最好的图论研究工具，推荐其grTheory图论工具箱。