图论

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

1、然后，我们将选取一个适当的图，接着，将借助于各种有力的图论工具来对这个图加以改造。
2、 我们经常地把电网络当作服从图论方法系统的最基本例子。
3、 这些概念在我们往后的图论工作中，将是很有用的。
4、 我们所需要的图论知识，并不多于所涉及的概念的定义，而重点是在概率的应用上。