第三部分图与网络分析 图与网络分析部分内容框架 图 图与网络的基本概念 连通图 图的矩阵表示 树与最小树 最短路问题 图论在网络分析的应用 最大流问题 最小费用最大流问题 第四章图与网络分析 §1.图与网络的基本概念 、图及其分类 本章研究的图与平面几何中的图不同,我们只关心图中有多少个点, 点与点之间有无线连接,至于连线的方式是直线还是曲线,点与点的相对 位置如何,都是无关紧要的。下面介绍有关图的基本概念 1图,图是点和线所组成的图形,即图是一个有序二元组(VE),记为 G=(V,E),其中V={v,v;v}是p个点的集合,E={ene,e}是q条边的 集合。V中的元素v称为顶点,E中的元素ek称为边。 如图1所示:20 第三部分 图与网络分析 图与网络分析部分内容框架 图与网络的基本概念 图 连通图 图的矩阵表示 树与最小树 最短路问题 图论在网络分析的应用 最大流问题 最小费用最大流问题 第四章 图与网络分析 §1. 图与网络的基本概念 一、图及其分类 本章研究的图与平面几何中的图不同，我们只关心图中有多少个点， 点与点之间有无线连接，至于连线的方式是直线还是曲线，点与点的相对 位置如何，都是无关紧要的。下面介绍有关图的基本概念。 1.图，图是点和线所组成的图形，即图是一个有序二元组(V,E)，记为 G=(V,E)，其中 V={v1,v2,…vp}是 p 个点的集合，E={e1,e2,…eq}是 q 条边的 集合。V 中的元素 vi 称为顶点，E 中的元素 ek 称为边。 如图 1 所示： 图 与 网 络 分 析