第五章  网络规划
   图论基础
    图及其相关概念
    树及其基本性质
   一般网络极值优化
    最小生成树问题
    中国邮递员问题
    最短/最长路问题
   运输网络流优化
    网络最大流问题
    网络最小费用流问题
    网络最小费用最大流问题
5.1 图论基础
一、图及其相关概念
              C
引例（1）哥尼斯堡七桥问题
            A    D
        C
      A    D    B
        B

问：从岸上某点出发，能否恰好经过每座桥
一次又回到出发点？如果可以，路线如何？
引例（2）铁路运输网络图

          v1
        x1  v2  y1
        x2     y2
           v3
（一）图的概念
——由一个表示事物的“点的集合(V)”和一
个表示事物之间关联关系的“线的集合(E)”
组成的点线图（V，E）。
（二）无向图与有向图
1、无向图
——如果图中两点之间的
联线无方向之别，称之为      C
无向边，相应 ...