第11章 图与网络模型.pptVIP

管 理 运 筹 学 * 第1页，共39页，编辑于2022年，星期五 §1 图与网络的基本概念 图论中图是由点和边构成，可以反映一些对象之间的关系。 例如：在一个人群中，对相互认识这个关系我们可以用图来表示，图11-1就是一个表示这种关系的图。 (v1) 赵 (v2)钱 (v3)孙 (v4)李 (v5) 周 (v6)吴 (v7)陈 e2 e1 e3 e4 e5 图11-1 * 第2页，共39页，编辑于2022年，星期五 §1 图与网络的基本概念 当然图论不仅仅是要描述对象之间关系，还要研究特定关系之间的内在规律，一般情况下图中点的相对位置如何、点与点之间联线的长短曲直，对于反映对象之间的关系并不是重要的，如对赵等七人的相互认识关系我们也可以用图11-2来表示，可见图论中的图与几何图、工程图是不一样的。 (v1) 赵 (v2)钱 孙(v3) 李(v4) 周(v5) 吴(v6) 陈(v7) e2 e1 e3 e4 e5 图11-2 * 第3页，共39页，编辑于2022年，星期五 §1 图与网络的基本概念 a1 a2 a3 a4 a14 a7 a8 a9 a6 a5 a10 a12 a11 a13 a15 (v1) 赵 (v2)钱 (v3)孙 (v4)李 (v5) 周 (v6)吴 (v7)陈 图11-3 如果我们把上面例子中的“相互认识”关