什么是图与网络分析：图与网络分析的内涵
生产生活中经常遇到有关最短路线选择或者网络布局优化这方面的问题，这一问题在运筹学中往往在“图与网络分析”这一分支中讨论。运筹学中把一些具体对象用“顶点”来表示，对象之间的关系用“边”来表示（根据需要，还可以在“边”上赋予一个或多个数字表示一定的定量关系，如距离、费用等，称之为网络图，简称网络），对象及对象之间的关系可用一个“图模型”来刻画，则研究图的结构和性质、对图中要素进行量化优化，就成为非常有实用价值的工作。
按照研究对象是否侧重于数量上的优化，可将这一分支大致分为“图”分析和“网络流”分析，前者更多考察图的结构和不同类型图的性质，也称为图论（Graph Theory）；后者更多强调图中宏观方面的定量优化，如最短路径、最大流量等。有趣的是，网络流的大部分问题可以转化为数学规划模型，甚至是线性规划模型。
