运筹学-图与网络分析(序)-精品·公开课件.pptVIP

天天天天天天天天天天 天天天天天天天天天天 运筹学及应用 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 第八章 图与网络 运筹学 2004版 * 运筹学讲稿 教材：《运筹学教程》（第二版）胡运权主编 清华大学出版社 1）图的分类 §8.1 图与网络的基本知识 A B D E C 甲 已 A B 定义一 一个图是由点集V={vi}和V中元素的无序对的一个集合E={ek}所构成的二元组，记G={V，E}，V中的元素vi称为顶点，E中的元素ek称为边。 当V、E为有限集合时，称G为有限图；否则称G为无限图。 v1 v2 v3 v5 v4 e1 e3 e4 e2 e5 e6 e7 e8 e9 v1 v2 v3 v4 e1 e2 e3 e4 相邻点， 如v1 、 v2 ， 同时它们也称为边e1的端点 边相邻， 如e