图与网络分析物流运筹学.pptxVIP

图与网络分析在物流系统中的应用 (Graph Theory and Network Analysis);;应用及解决的问题;一、 图与网络的根本知识 〔一〕、图与网络的根本概念 ;一个图是由点集 和 中元素的无序对的一个集合 构成的二元组，记为G =(V，E)，其中 V 中的元素 叫做顶点，V 表示图 G 的点集合；E 中的元素 叫做边，E 表示图 G 的边集合。; 2、如果一个图是由点和边所构成的，那么称其为无向图，记作G = (V，E)，连接点的边记作[vi , vj]，或者[vj , vi]。; 4、一条边的两个端点是相同的,那么称为这条边是环。 5、如果两个端点之间有两条以上的边，那么称为它们为多重边。;; 定理1 所有顶点度数之和等于所有边数的2倍。 定理2 在任一图中，奇点的个数必为偶数。; 9、设 G1=〔 V1 , E1 〕，G2 =〔 V2 ,E2 〕如果 V2 ?V1 , E2 ?E1 称 G2 是G1 的子图；如果 V2 = V1 , E2 ?E1 称 G2 是 G1 的局部图或支撑子图。 ; 在实际应用中，给定一个图G=（V，E）或有向图D=（V，A），在V中指定两个点，一个称为始点（或发点），记作v1 ，一个称为终点（或收点），记作vn ，其余的点称为中间