管理运筹学 第6章 托录与网络模型.pptVIP

第六章 图与网络模型;第六章 图与网络模型;;例1：有A、B、C、D、E五个球队，它们之间比赛的情况， 也可以用图表示出来。已知A队和其它各他队都比赛过一次，B队和A队比赛过，C队和B、D队比赛过，D队和C、E队比赛过，E队和A、C队比赛过。为了反映这个情况，可以用点 分别代表这五个队，若两个队之间比赛过，就在这两队相应的点之间联一条线，这条线不过其它的点，如图所示。;例2：某单位储存八种化学药品，其中某些药品是不能存放在同一个库房里的。为了反映这个情况要以点v1、v2、…、v8分别代表这八种药品，若药品 vi和vj 不能存放在同一个库房，则在vi和vj之间联一条线。问最少设几处库房才能安全存放这些药品。 ;§6.1　图与网络的基本概念; ;a1;图（Graph）由点（Vertex）和点之间的连线所构成的集合。 不带箭头的连线称为边；带前头的连线称为弧。 点和边的集合称为无向图（Undirected graph），如图 (a)，用G={V，E}表示； 点和弧的集合称为有向图（Directed graph），如图 (b)，用D={V，A}表示。;链（Chain） 前后相继并且方向不一定相同的边序列称为链 C={(1,2),(3,2),(3,4)};;Evaluation only. Created with Aspose.Slides f