离散数学之图论

离散数学之图论 1.基本概念 图由结点和连接两个结点之间的连线组成。连线的长度和结点的位置是无关紧要的。 几乎每一门可以想象的学科里都有问题可以用图模型来解决。例如：可以用图来表示生态环境里不同物种的竞争；可以用图来表示在组织里谁影响谁，以及用图来表示比赛结果；旅行商问题；地图着色问题等。 一个简单的例子：大城市之间的高速公路系统建模： 可以把各个城市看成结点，城市之间存在高速公路，则认 为这两个

>>阅读原文<<