图的基本概念与模型 树图与图的最小部分树 最短路问题 网络的最大流 最小费用流（略）

第六章图与网络分析 1.图的基本概念与模型 2.树图和图的最小部分树 3.最短路问题 4.网络的最大流 5.最小费用流

图的基本概念与模型 树与图的最小树 最短路问题 网络的最大流

图的基本概念与模型 树与图的最小树 最短路问题 网络的最大流

网络——赋权图，记D=（V，E，C），其中C={c1，…，cn}， ci为边ei上的权（设ci ）。 网络分析主要内容——最小部分树、最短路、最大流

图与网络的基本知识 最短路问题 树及最小树问题 最大流问题

吉林大学：《运筹学》课程电子教案（PPT课件）第七章 图与网络分析 7.1 图与网络的基本概念

图与网络的基本概念 最短路问题 最小生成树问题 最大流问题 最小费用最大流问题

第一节 图的基本概念 第二节 网络分析

6.1 图的基本概念 6.2 最小支撑树 6.3 最短路问题 6.4 网络最大流问题