图与网络分析GraphTheoryandNetwor开nalysis幻灯片课件.pptVIP

图与网络分析 (Graph Theory and Network Analysis);B;一、 图与网络的基本知识 （一）、图与网络的基本概念 ;一个图是由点集 和 中元素的无序对的一个集合 构成的二元组，记为G =(V，E)，其中 V 中的元素 叫做顶点，V 表示图 G 的点集合；E 中的元素 叫做边，E 表示图 G 的边集合。; 4、一条边的两个端点是相同的,那么称为这条边是环。 5、如果两个端点之间有两条以上的边，那么称为它们为多重边。;v1 ; 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 ，其余的点称为中间点。对每一条弧 ，对应一个数 ，称为弧上的“权”。通常把这种赋权的图称为网络。 ;e3 ;（二）、 图的矩阵表示 对于网络（赋权图）G=（V，E），其中边 有权 ，构造矩阵 ，其中： 称矩阵A为网络G的权矩阵。;例; 二